修改AVL树。

shengshijun · shengshijun · commit 382122f5eecf · 2015-02-28T16:52:50.000+08:00
diff --git a/src/main/java/ssj/algorithm/collections/AVLTree.java b/src/main/java/ssj/algorithm/collections/AVLTree.java
@@ -24,7 +24,7 @@ public AVLTree() {
     /**
      * 使用一个排好序的列表来创建AVL树
      *
-     * @param arr
+     * @param arr 排好序的数组
      */
     public AVLTree(T[] arr) {
         Preconditions.checkNotNull(arr);
@@ -243,6 +243,7 @@ private boolean getNodePathCore(Node start, T ele, Stack<Node> path_stack) {
     }
 
 
+    @SuppressWarnings("unused")
     private Vector<LinkedList<Node>> createLevelLinkedList() {
         Vector<LinkedList<Node>> result = new Vector<>();
         LinkedList<Node> current = new LinkedList<>();
@@ -275,7 +276,7 @@ private Vector<LinkedList<Node>> createLevelLinkedList() {
      * @param tree
      * @return
      */
-    public boolean isSubTree(AVLTree tree) {
+    public boolean isSubTree(AVLTree<T> tree) {
         Preconditions.checkNotNull(tree);
         if (_head.getValue() == null && tree._head.getValue() == null) {
             return true;
@@ -400,7 +401,7 @@ public Iterator<T> postIterator() {
      * 2，左子树不存在，那么直接把右子树移动到父节点位置
      * 3，左右子树都存在，那么取出后继节点，后继节点肯定满足上面的1，2种条件。
      *
-     * @param ele
+     * @param ele 要删除的元素
      */
     @Override
     public void delete(T ele) {
@@ -654,12 +655,6 @@ public String toString() {
             final StringBuilder sb = new StringBuilder("Node{");
             sb.append("height=").append(height);
             sb.append(", value=").append(value);
-//            if (left != null) {
-//                sb.append(",\n\t left=").append(left);
-//            }
-//            if (right != null) {
-//                sb.append(",\n\t right=").append(right);
-//            }
             sb.append('}');
             return sb.toString();
         }
@@ -669,12 +664,12 @@ public boolean equals(Object o) {
             if (this == o) return true;
             if (o == null || getClass() != o.getClass()) return false;
 
+            @SuppressWarnings("unchecked")
             Node node = (Node) o;
 
             if (height != node.height) return false;
-            if (!value.equals(node.value)) return false;
+            return value.equals(node.value);
 
-            return true;
         }
 
         @Override
