Lines Matching full:rotation

281  * Perform a rotation to restore balance at the subtree given by depth.
312 	 * also left heavy. This requires the following rotation.  in avl_rotation()
379 	 * a different rotation.  in avl_rotation()
466  * After the node is inserted, a single rotation further up the tree may
506 	 * need to do a rotation.  If we back out of the tree we are done.  in avl_insert()
530 		 * from -1 to -2 balance, do a rotation.  in avl_insert()
541 	 * perform a rotation to fix the tree and return  in avl_insert()
647  * rotation to fix the balance. This is handled by moving up the tree through
650  * height due to a rotation.
785 		 * need a rotation to fix the balance.  in avl_remove()
786 		 * If the rotation doesn't change the height  in avl_remove()