gougou1993
diff --git a/‎.idea/misc.xml‎
Lines changed: 7 additions & 0 deletions b/‎.idea/misc.xml‎
Lines changed: 7 additions & 0 deletions
diff --git a/‎src/com/zejian/structures/Tree/AVLTree/AVLTree.java‎
Lines changed: 11 additions & 10 deletions b/‎src/com/zejian/structures/Tree/AVLTree/AVLTree.java‎
Lines changed: 11 additions & 10 deletions
@@ -239,11 +239,11 @@ private AVLNode<T> remove(T data,AVLNode<T> p){
                 AVLNode<T> currentNode=p.right;
                 //判断需要那种旋转
                 if(height(currentNode.left)>height(currentNode.right)){
-                    //LL
-                    p=singleRotateLeft(p);
+                    //RL
+                    p=doubleRotateWithRight(p);
                 }else{
-                    //LR
-                    p=doubleRotateWithLeft(p);
+                    //RR
+                    p=singleRotateRight(p);
                 }
             }
 
@@ -256,11 +256,11 @@ else if(result>0){
                 AVLNode<T> currentNode=p.left;
                 //判断需要那种旋转
                 if(height(currentNode.right)>height(currentNode.left)){
-                    //RR
-                    p=singleRotateRight(p);
+                    //LR
+                    p=doubleRotateWithLeft(p);
                 }else{
-                    //RL
-                    p=doubleRotateWithRight(p);
+                    //LL
+                    p=singleRotateLeft(p);
                 }
             }
         }
@@ -441,8 +441,9 @@ public  static void main(String arg[]){
         }
 
         avlTree.printTree(avlTree.root);
-
-        avlTree.remove(7);
+        //删除11,8以触发旋转平衡操作
+        avlTree.remove(11);
+        avlTree.remove(8);
 
         System.out.println("================");