RIGHT ROTATION

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

Anagrams: RIGHT ROTATION

Scrabble® Enable2K-Verified Anagrams
	Words within the letters "a-g-h-i-i-n-o-o-r-r-t-t-t"
	-3 letters: originator.
	-4 letters: attrition, tattooing, throating, titrating, titration.
	-5 letters: airthing, airtight, antiriot, attiring, irritant, nitrator, rigatoni, rogation, rotating, rotation, tithonia, titrator, toothing, trithing, trothing, trotting.
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.