Restructuring primitive: Rotation right left B C Preserves symmetric order Changes heights Takes o(1) timeRestructuring primitive: Rotation Preserves symmetric order Changes heights Takes O(1) time y x A B C x y B C A right left