cyhatgithub
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/‎.idea/vcs.xml‎
Lines changed: 6 additions & 0 deletions b/‎.idea/vcs.xml‎
Lines changed: 6 additions & 0 deletions
diff --git a/‎src/com/zejian/structures/Tree/AVLTree/AVLTree.java‎
Lines changed: 10 additions & 9 deletions b/‎src/com/zejian/structures/Tree/AVLTree/AVLTree.java‎
Lines changed: 10 additions & 9 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);
                 }
             }
         }
@@ -442,7 +442,8 @@ public  static void main(String arg[]){
 
         avlTree.printTree(avlTree.root);
 
-        avlTree.remove(7);
+        avlTree.remove(11);
+        avlTree.remove(8);
 
         System.out.println("================");