Lines Matching refs:which_child
308 int which_child = AVL_XCHILD(node); in avl_rotation() local
368 AVL_SETCHILD(child, which_child); in avl_rotation()
371 parent->avl_child[which_child] = child; in avl_rotation()
450 AVL_SETCHILD(gchild, which_child); in avl_rotation()
452 parent->avl_child[which_child] = gchild; in avl_rotation()
477 int which_child = AVL_INDEX2CHILD(where); in avl_insert() local
494 AVL_SETCHILD(node, which_child); in avl_insert()
498 ASSERT(parent->avl_child[which_child] == NULL); in avl_insert()
499 parent->avl_child[which_child] = node; in avl_insert()
519 new_balance = old_balance + (which_child ? 1 : -1); in avl_insert()
538 which_child = AVL_XCHILD(node); in avl_insert()
664 int which_child; in avl_remove() local
722 which_child = (delete->avl_child[1] != 0); in avl_remove()
723 if (delete->avl_child[which_child] != NULL) in avl_remove()
724 AVL_SETPARENT(delete->avl_child[which_child], delete); in avl_remove()
735 which_child = AVL_XCHILD(delete); in avl_remove()
746 AVL_SETCHILD(node, which_child); in avl_remove()
752 parent->avl_child[which_child] = node; in avl_remove()
769 new_balance = old_balance - (which_child ? 1 : -1); in avl_remove()
771 which_child = AVL_XCHILD(node); in avl_remove()