Left Rotation

Left rotation refers to the following

  • In an array, moving all items to the next lower location. The first item is moved to the last location, which is now vacant.
  • In a list, removing the head and inserting it at the tail.

Read more about Left Rotation:  Tree Rotation

Famous quotes containing the words left and/or rotation:

    “Realizing that his time was nearly spent, he gave full oral instructions about his burial and the manner in which he wished to be remembered.... A few minutes later, feeling very tired, he left the room, remarking, ‘I have no disposition to leave this precious circle. I love to be here surrounded by my family and friends.’ Then he gave them his blessing and said, ‘I am ready to go and I wish you goodnight.’”
    —For the State of New Hampshire, U.S. public relief program (1935-1943)

    “The lazy manage to keep up with the earth’s rotation just as well as the industrious.”
    —Mason Cooley (b. 1927)