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:

    “This mesa plain had an appearance of great antiquity, and of incompleteness; as if, with all the materials for world-making assembled, the Creator had desisted, gone away and left everything on the point of being brought together, on the eve of being arranged into mountain, plain, plateau. The country was still waiting to be made into a landscape.”
    —Willa Cather (1873–1947)

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