more rotations

Author: rafaelleru

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)