more rotations

TANGKUO · Jul 6, 2017 · f65fe8c · f65fe8c
1 parent 0b7d3a5
commit f65fe8c
Showing 1 changed file with 5 additions and 3 deletions.
diff --git a/data_structures/AVL/AVL.py b/data_structures/AVL/AVL.py
@@ -123,7 +123,9 @@ def rotate_right(self, node):
         node.getLeft().setHeight(node.getLeft().getHeight() - 1)
 
     def double_rotate_left(self, node):
-        pass
+        self.rotate_right(node.getRight().getRight())
+        self.rotate_left(node)
 
-    def double_rotate_righs(self, node):
-        pass
+    def double_rotate_right(self, node):
+        self.rotate_left(node.getLeft().getLeft())
+        self.rotate_right(node)