Lines Matching refs:right
140 int right = 1 - left; in avl_walk() local
158 node->avl_child[right] != NULL; in avl_walk()
159 node = node->avl_child[right]) in avl_walk()
170 if (was_child == right) in avl_walk()
306 int right = 1 - left; in avl_rotation() local
358 cright = child->avl_child[right]; in avl_rotation()
368 child->avl_child[right] = node; in avl_rotation()
370 AVL_SETCHILD(node, right); in avl_rotation()
420 gchild = child->avl_child[right]; in avl_rotation()
422 gright = gchild->avl_child[right]; in avl_rotation()
435 child->avl_child[right] = gleft; in avl_rotation()
438 AVL_SETCHILD(gleft, right); in avl_rotation()
454 gchild->avl_child[right] = node; in avl_rotation()
457 AVL_SETCHILD(node, right); in avl_rotation()
687 int right; in avl_remove() local
712 right = 1 - left; in avl_remove()
719 node->avl_child[right] != NULL; in avl_remove()
720 node = node->avl_child[right]) in avl_remove()
739 AVL_SETPARENT(node->avl_child[right], node); in avl_remove()