Lines Matching refs:right
133 int right = 1 - left; in avl_walk() local
151 node->avl_child[right] != NULL; in avl_walk()
152 node = node->avl_child[right]) in avl_walk()
163 if (was_child == right) in avl_walk()
298 int right = 1 - left; in avl_rotation() local
348 cright = child->avl_child[right]; in avl_rotation()
358 child->avl_child[right] = node; in avl_rotation()
360 AVL_SETCHILD(node, right); in avl_rotation()
408 gchild = child->avl_child[right]; in avl_rotation()
410 gright = gchild->avl_child[right]; in avl_rotation()
423 child->avl_child[right] = gleft; in avl_rotation()
426 AVL_SETCHILD(gleft, right); in avl_rotation()
442 gchild->avl_child[right] = node; in avl_rotation()
445 AVL_SETCHILD(node, right); in avl_rotation()
662 int right; in avl_remove() local
685 right = 1 - left; in avl_remove()
692 node->avl_child[right] != NULL; in avl_remove()
693 node = node->avl_child[right]) in avl_remove()
712 AVL_SETPARENT(node->avl_child[right], node); in avl_remove()