Lines Matching refs:right
139 int right = 1 - left; in avl_walk() local
157 node->avl_child[right] != NULL; in avl_walk()
158 node = node->avl_child[right]) in avl_walk()
169 if (was_child == right) in avl_walk()
305 int right = 1 - left; in avl_rotation() local
357 cright = child->avl_child[right]; in avl_rotation()
367 child->avl_child[right] = node; in avl_rotation()
369 AVL_SETCHILD(node, right); in avl_rotation()
419 gchild = child->avl_child[right]; in avl_rotation()
421 gright = gchild->avl_child[right]; in avl_rotation()
434 child->avl_child[right] = gleft; in avl_rotation()
437 AVL_SETCHILD(gleft, right); in avl_rotation()
453 gchild->avl_child[right] = node; in avl_rotation()
456 AVL_SETCHILD(node, right); in avl_rotation()
683 int right; in avl_remove() local
708 right = 1 - left; in avl_remove()
715 node->avl_child[right] != NULL; in avl_remove()
716 node = node->avl_child[right]) in avl_remove()
735 AVL_SETPARENT(node->avl_child[right], node); in avl_remove()