class AVLTree
def rotate_right
def rotate_right a, b, c, v, @value = @left.left, @left.right, @right, @value, @left.value @right = @left @left.value, @left, @right.left, @right.right = v, a, b, c [@right, self].each(&:update_height) end
def rotate_right a, b, c, v, @value = @left.left, @left.right, @right, @value, @left.value @right = @left @left.value, @left, @right.left, @right.right = v, a, b, c [@right, self].each(&:update_height) end