Lines Matching refs:which_child
299 int which_child = AVL_XCHILD(node); in avl_rotation() local
361 AVL_SETCHILD(child, which_child); in avl_rotation()
364 parent->avl_child[which_child] = child; in avl_rotation()
445 AVL_SETCHILD(gchild, which_child); in avl_rotation()
447 parent->avl_child[which_child] = gchild; in avl_rotation()
472 int which_child = AVL_INDEX2CHILD(where); in avl_insert() local
490 AVL_SETCHILD(node, which_child); in avl_insert()
494 ASSERT(parent->avl_child[which_child] == NULL); in avl_insert()
495 parent->avl_child[which_child] = node; in avl_insert()
515 new_balance = old_balance + (which_child ? 1 : -1); in avl_insert()
534 which_child = AVL_XCHILD(node); in avl_insert()
672 int which_child; in avl_remove() local
732 which_child = (delete->avl_child[1] != 0); in avl_remove()
733 if (delete->avl_child[which_child] != NULL) in avl_remove()
734 AVL_SETPARENT(delete->avl_child[which_child], delete); in avl_remove()
745 which_child = AVL_XCHILD(delete); in avl_remove()
756 AVL_SETCHILD(node, which_child); in avl_remove()
762 parent->avl_child[which_child] = node; in avl_remove()
779 new_balance = old_balance - (which_child ? 1 : -1); in avl_remove()
781 which_child = AVL_XCHILD(node); in avl_remove()