Lines Matching refs:which_child
314 int which_child = AVL_XCHILD(node); in avl_rotation() local
376 AVL_SETCHILD(child, which_child); in avl_rotation()
379 parent->avl_child[which_child] = child; in avl_rotation()
460 AVL_SETCHILD(gchild, which_child); in avl_rotation()
462 parent->avl_child[which_child] = gchild; in avl_rotation()
487 int which_child = AVL_INDEX2CHILD(where); in avl_insert() local
505 AVL_SETCHILD(node, which_child); in avl_insert()
509 ASSERT(parent->avl_child[which_child] == NULL); in avl_insert()
510 parent->avl_child[which_child] = node; in avl_insert()
530 new_balance = old_balance + avl_child2balance[which_child]; in avl_insert()
549 which_child = AVL_XCHILD(node); in avl_insert()
684 int which_child; in avl_remove() local
744 which_child = (delete->avl_child[1] != 0); in avl_remove()
745 if (delete->avl_child[which_child] != NULL) in avl_remove()
746 AVL_SETPARENT(delete->avl_child[which_child], delete); in avl_remove()
757 which_child = AVL_XCHILD(delete); in avl_remove()
768 AVL_SETCHILD(node, which_child); in avl_remove()
774 parent->avl_child[which_child] = node; in avl_remove()
791 new_balance = old_balance - avl_child2balance[which_child]; in avl_remove()
793 which_child = AVL_XCHILD(node); in avl_remove()