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