def left_rotate
    #
    #      A                B
    #     / \              / \
    #    D   B     <=>    A   C