//?AvlTree?class
//
//?CONSTRUCTION:?with?no?initializer
//
//?******************PUBLIC?OPERATIONS*********************
//?void?insert（?x?）???????-->?Insert?x
//?void?remove（?x?）???????-->?Remove?x?（unimplemented）
//?boolean?contains（?x?）??-->?Return?true?if?x?is?present
//?boolean?remove（?x?）????-->?Return?true?if?x?was?present
//?Comparable?findMin（?）??-->?Return?smallest?item
//?Comparable?findMax（?）??-->?Return?largest?item
//?boolean?isEmpty（?）?????-->?Return?true?if?empty;?else?false
//?void?makeEmpty（?）??????-->?Remove?all?items
//?void?printTree（?）??????-->?Print?tree?in?sorted?order
//?******************ERRORS********************************
//?Throws?UnderflowException?as?appropriate

/**
?*?Implements?an?AVL?tree.
?*?Note?that?all?“matching“?is?based?on?the?compareTo?method.
?*?@author?Mark?Allen?Weiss
?*/
public?class?AvlTree>
{
????/**
?????*?Construct?the?tree.
?????*/
????public?AvlTree（?）
????{
????????root?=?null;
????}

????/**
?????*?Insert?into?the?tree;?duplicates?are?ignored.
?????*?@param?x?the?item?to?insert.
?????*/
????public?void?insert（?AnyType?x?）
????{
????????root?=?insert（?x?root?）;
????}

????/**
?????*?Remove?from?the?tree.?Nothing?is?done?if?x?is?not?found.
?????*?@param?x?the?item?to?remove.
?????*/
????public?void?remove（?AnyType?x?）
????{
????????root?=?remove（?x?root?）;
????}

???????
????/**
?????*?Internal?method?to?remove?from?a?subtree.
?????*?@param?x?the?item?to?remove.
?????*?@param?t?the?node?that?roots?the?subtree.
?????*?@return?the?new?root?of?the?subtree.
?????*/
????private?AvlNode?remove（?AnyType?x?AvlNode?t?）
????{
????????if（?t?==?null?）
????????????return?t;???//?Item?not?found;?do?nothing
????????????
????????int?compareResult?=?x.compareTo（?t.element?）;
????????????
????????if（?compareResult?????????????t.left?=?remove（?x?t.left?）;
????????else?if（?compareResult?>?0?）
????????????t.right?=?remove（?x?t.right?）;
????????else?if（?t.left?!=?null?&&?t.right?!=?null?）?//?Two?children
????????{
????????????t.element?=?findMin（?t.right?）.element;
????????????t.right?=?remove（?t.element?t.right?）;
????????}
????????else
????????????t?=?（?t.left?!=?null?）???t.left?:?t.right;
????????return?balance（?t?）;
????}
????
????/**
?????*?Find?the?smallest?item?in?the?tree.
?????*?@return?smallest?item?or?null?if?empty.
?????*/
????public?AnyType?findMin（?）
????{
????????if（?isEmpty（?）?）
????????????throw?new?UnderflowException（?）;
????????return?findMin（?root?）.element;
????}

????/**
?????*?Find?the?largest?item?in?the?tree.
?????*?@return?the?largest?item?of?null?if?empty.
?????*/
????public?AnyType?findMax（?）
????{
????????if（?isEmpty（?）?）
????????????throw?new?UnderflowException（?）;
????????return?findMax（?root?）.element;
????}

????/**
?????*?Find?an?item?in?the?tree.
?????*?@param?x?the?item?to?search?for.
?????*?@return?true?if

?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2018-06-13?00:33??數(shù)據(jù)結(jié)構(gòu)與算法分析?java語(yǔ)言描述（原書(shū)第3版）中文PDF+源碼\
?????文件????49569371??2018-02-16?15:50??數(shù)據(jù)結(jié)構(gòu)與算法分析?java語(yǔ)言描述（原書(shū)第3版）中文PDF+源碼\數(shù)據(jù)結(jié)構(gòu)與算法分析?java語(yǔ)言描述（原書(shū)第3版）.pdf
?????目錄???????????0??2018-06-13?00:33??數(shù)據(jù)結(jié)構(gòu)與算法分析?java語(yǔ)言描述（原書(shū)第3版）中文PDF+源碼\數(shù)據(jù)結(jié)構(gòu)與算法分析_Java語(yǔ)言描述（第3版）源碼\
?????文件???????58648??2018-02-16?15:46??數(shù)據(jù)結(jié)構(gòu)與算法分析?java語(yǔ)言描述（原書(shū)第3版）中文PDF+源碼\數(shù)據(jù)結(jié)構(gòu)與算法分析_Java語(yǔ)言描述（第3版）源碼.zip
?????文件???????11646??2012-11-19?12:53??數(shù)據(jù)結(jié)構(gòu)與算法分析?java語(yǔ)言描述（原書(shū)第3版）中文PDF+源碼\數(shù)據(jù)結(jié)構(gòu)與算法分析_Java語(yǔ)言描述（第3版）源碼\AvlTree.java
?????文件????????4934??2011-10-30?11:12??數(shù)據(jù)結(jié)構(gòu)與算法分析?java語(yǔ)言描述（原書(shū)第3版）中文PDF+源碼\數(shù)據(jù)結(jié)構(gòu)與算法分析_Java語(yǔ)言描述（第3版）源碼\BinaryHeap.java
?????文件????????8061??2011-10-30?11:13??數(shù)據(jù)結(jié)構(gòu)與算法分析?java語(yǔ)言描述（原書(shū)第3版）中文PDF+源碼\數(shù)據(jù)結(jié)構(gòu)與算法分析_Java語(yǔ)言描述（第3版）源碼\BinarySearchTree.java
?????文件????????8542??2013-12-03?12:40??數(shù)據(jù)結(jié)構(gòu)與算法分析?java語(yǔ)言描述（原書(shū)第3版）中文PDF+源碼\數(shù)據(jù)結(jié)構(gòu)與算法分析_Java語(yǔ)言描述（第3版）源碼\BinomialQueue.java
?????文件????????9797??2011-10-30?10:19??數(shù)據(jù)結(jié)構(gòu)與算法分析?java語(yǔ)言描述（原書(shū)第3版）中文PDF+源碼\數(shù)據(jù)結(jié)構(gòu)與算法分析_Java語(yǔ)言描述（第3版）源碼\CuckooHashTable.java
?????文件????????9744??2011-10-30?10:19??數(shù)據(jù)結(jié)構(gòu)與算法分析?java語(yǔ)言描述（原書(shū)第3版）中文PDF+源碼\數(shù)據(jù)結(jié)構(gòu)與算法分析_Java語(yǔ)言描述（第3版）源碼\CuckooHashTableClassic.java
?????文件????????2590??2011-10-30?09:44??數(shù)據(jù)結(jié)構(gòu)與算法分析?java語(yǔ)言描述（原書(shū)第3版）中文PDF+源碼\數(shù)據(jù)結(jié)構(gòu)與算法分析_Java語(yǔ)言描述（第3版）源碼\DisjSets.java
?????文件????????2280??2011-10-30?09:44??數(shù)據(jù)結(jié)構(gòu)與算法分析?java語(yǔ)言描述（原書(shū)第3版）中文PDF+源碼\數(shù)據(jù)結(jié)構(gòu)與算法分析_Java語(yǔ)言描述（第3版）源碼\DisjSetsSlow.java
?????文件?????????280??2011-10-30?09:44??數(shù)據(jù)結(jié)構(gòu)與算法分析?java語(yǔ)言描述（原書(shū)第3版）中文PDF+源碼\數(shù)據(jù)結(jié)構(gòu)與算法分析_Java語(yǔ)言描述（第3版）源碼\Fig01_02.java
?????文件?????????293??2011-10-30?09:44??數(shù)據(jù)結(jié)構(gòu)與算法分析?java語(yǔ)言描述（原書(shū)第3版）中文PDF+源碼\數(shù)據(jù)結(jié)構(gòu)與算法分析_Java語(yǔ)言描述（第3版）源碼\Fig01_03.java
?????文件?????????398??2011-10-30?09:44??數(shù)據(jù)結(jié)構(gòu)與算法分析?java語(yǔ)言描述（原書(shū)第3版）中文PDF+源碼\數(shù)據(jù)結(jié)構(gòu)與算法分析_Java語(yǔ)言描述（第3版）源碼\Fig01_04.java
?????文件????????1069??2011-10-30?09:44??數(shù)據(jù)結(jié)構(gòu)與算法分析?java語(yǔ)言描述（原書(shū)第3版）中文PDF+源碼\數(shù)據(jù)結(jié)構(gòu)與算法分析_Java語(yǔ)言描述（第3版）源碼\Fig02_09.java
?????文件?????????435??2011-10-30?09:44??數(shù)據(jù)結(jié)構(gòu)與算法分析?java語(yǔ)言描述（原書(shū)第3版）中文PDF+源碼\數(shù)據(jù)結(jié)構(gòu)與算法分析_Java語(yǔ)言描述（第3版）源碼\Fig02_10.java
?????文件?????????565??2011-10-30?09:44??數(shù)據(jù)結(jié)構(gòu)與算法分析?java語(yǔ)言描述（原書(shū)第3版）中文PDF+源碼\數(shù)據(jù)結(jié)構(gòu)與算法分析_Java語(yǔ)言描述（第3版）源碼\Fig02_11.java
?????文件????????1560??2011-10-30?10:19??數(shù)據(jù)結(jié)構(gòu)與算法分析?java語(yǔ)言描述（原書(shū)第3版）中文PDF+源碼\數(shù)據(jù)結(jié)構(gòu)與算法分析_Java語(yǔ)言描述（第3版）源碼\Fig02_12.java
?????文件?????????908??2011-10-30?09:44??數(shù)據(jù)結(jié)構(gòu)與算法分析?java語(yǔ)言描述（原書(shū)第3版）中文PDF+源碼\數(shù)據(jù)結(jié)構(gòu)與算法分析_Java語(yǔ)言描述（第3版）源碼\Fig10_38.java
?????文件?????????864??2011-10-30?09:44??數(shù)據(jù)結(jié)構(gòu)與算法分析?java語(yǔ)言描述（原書(shū)第3版）中文PDF+源碼\數(shù)據(jù)結(jié)構(gòu)與算法分析_Java語(yǔ)言描述（第3版）源碼\Fig10_40.java
?????文件?????????418??2011-10-30?09:44??數(shù)據(jù)結(jié)構(gòu)與算法分析?java語(yǔ)言描述（原書(shū)第3版）中文PDF+源碼\數(shù)據(jù)結(jié)構(gòu)與算法分析_Java語(yǔ)言描述（第3版）源碼\Fig10_43.java
?????文件?????????490??2011-10-30?09:44??數(shù)據(jù)結(jié)構(gòu)與算法分析?java語(yǔ)言描述（原書(shū)第3版）中文PDF+源碼\數(shù)據(jù)結(jié)構(gòu)與算法分析_Java語(yǔ)言描述（第3版）源碼\Fig10_45.java
?????文件????????2149??2011-10-30?09:44??數(shù)據(jù)結(jié)構(gòu)與算法分析?java語(yǔ)言描述（原書(shū)第3版）中文PDF+源碼\數(shù)據(jù)結(jié)構(gòu)與算法分析_Java語(yǔ)言描述（第3版）源碼\Fig10_46.java
?????文件????????1999??2011-10-30?09:44??數(shù)據(jù)結(jié)構(gòu)與算法分析?java語(yǔ)言描述（原書(shū)第3版）中文PDF+源碼\數(shù)據(jù)結(jié)構(gòu)與算法分析_Java語(yǔ)言描述（第3版）源碼\Fig10_53.java
?????文件????????1571??2011-10-30?11:26??數(shù)據(jù)結(jié)構(gòu)與算法分析?java語(yǔ)言描述（原書(shū)第3版）中文PDF+源碼\數(shù)據(jù)結(jié)構(gòu)與算法分析_Java語(yǔ)言描述（第3版）源碼\Fig10_63.java
?????文件?????????147??2011-10-30?10:19??數(shù)據(jù)結(jié)構(gòu)與算法分析?java語(yǔ)言描述（原書(shū)第3版）中文PDF+源碼\數(shù)據(jù)結(jié)構(gòu)與算法分析_Java語(yǔ)言描述（第3版）源碼\HashFamily.java
?????文件?????????689??2011-10-30?09:44??數(shù)據(jù)結(jié)構(gòu)與算法分析?java語(yǔ)言描述（原書(shū)第3版）中文PDF+源碼\數(shù)據(jù)結(jié)構(gòu)與算法分析_Java語(yǔ)言描述（第3版）源碼\IntCell.java
?????文件????????2644??2011-10-30?10:19??數(shù)據(jù)結(jié)構(gòu)與算法分析?java語(yǔ)言描述（原書(shū)第3版）中文PDF+源碼\數(shù)據(jù)結(jié)構(gòu)與算法分析_Java語(yǔ)言描述（第3版）源碼\KdTree.java
?????文件????????5124??2011-10-30?11:10??數(shù)據(jù)結(jié)構(gòu)與算法分析?java語(yǔ)言描述（原書(shū)第3版）中文PDF+源碼\數(shù)據(jù)結(jié)構(gòu)與算法分析_Java語(yǔ)言描述（第3版）源碼\LeftistHeap.java
?????文件????????6047??2011-10-30?10:19??數(shù)據(jù)結(jié)構(gòu)與算法分析?java語(yǔ)言描述（原書(shū)第3版）中文PDF+源碼\數(shù)據(jù)結(jié)構(gòu)與算法分析_Java語(yǔ)言描述（第3版）源碼\MaxSumTest.java
............此處省略19個(gè)文件信息