Fix reversed name (rotation)

nahi · Feb 5, 2012 · a1372ff · a1372ff
1 parent 4154dd4
commit a1372ff
Show file tree

Hide file tree

Showing 2 changed files with 7 additions and 6 deletions.
diff --git a/lib/avl_tree.rb b/lib/avl_tree.rb
@@ -214,14 +214,14 @@ def rotate
       case @left.height - @right.height
       when +2
         if @left.left.height < @left.right.height
-          @left = @left.rotate_right
+          @left = @left.rotate_left
         end
-        root = rotate_left
+        root = rotate_right
       when -2
         if @right.left.height > @right.right.height
-          @right = @right.rotate_left
+          @right = @right.rotate_right
         end
-        root = rotate_right
+        root = rotate_left
       else
         root = self
       end
@@ -238,7 +238,7 @@ def rotate
     #    / \        / \
     #   c   E      a   c
     #
-    def rotate_right
+    def rotate_left
       root = @right
       @right = root.left
       root.left = self
@@ -255,7 +255,7 @@ def rotate_right
     #  / \            / \
     # A   c          c   e
     #
-    def rotate_left
+    def rotate_right
       root = @left
       @left = root.right
       root.right = self

diff --git a/test/helper.rb b/test/helper.rb
@@ -5,3 +5,4 @@
 end
 require "test/unit"
 require "avl_tree"
+require "red_black_tree"