LEFT ROTATION

Domain	Definition
Math	(1) In a binary search tree, pushing a node N down and to the left to balance the tree. N's right child replaces N, and the right child's left child becomes N's right child. (2) In an array, moving all items to the next lower location. The first item is moved to the last location, which is now vacant. (3) In a list, removing the head and inserting it at the tail. (references)
Source: compiled by the editor from various references; see credits.

Anagrams: LEFT ROTATION

Scrabble® Enable2K-Verified Anagrams
	Words within the letters "a-e-f-i-l-n-o-o-r-t-t-t"
	-2 letters: toleration.
	-3 letters: flotation, natrolite, reflation.
	-4 letters: aerofoil, antileft, fetation, filtrate, flatiron, floatier, frontlet, inflater, inflator, oriental, relation, roofline, rotation, tattooer, tolerant, trotline.
	-5 letters: aileron, alienor, arnotto, attrite, elation, fainter, fattier, flatten, flatter, flitter, floater, foliate, footier, footler, frontal, inflate, intreat, iterant, latrine, loftier, loonier, nattier, nitrate, oration, ortolan, ratline, rattoon, refloat, reliant, retinal, retinol.
Source: compiled by the editor from various references; see credits. SCRABBLE® is a registered trademark. All intellectual property rights in and to the game are owned in the U.S.A and Canada by Hasbro Inc., and throughout the rest of the world by J.W. Spear & Sons Limited of Maidenhead, Berkshire, England, a subsidiary of Mattel Inc. Mattel and Spear are not affiliated with Hasbro.