Lines Matching refs:which_child
315 int which_child = AVL_XCHILD(node); in avl_rotation() local
377 AVL_SETCHILD(child, which_child); in avl_rotation()
380 parent->avl_child[which_child] = child; in avl_rotation()
461 AVL_SETCHILD(gchild, which_child); in avl_rotation()
463 parent->avl_child[which_child] = gchild; in avl_rotation()
488 int which_child = AVL_INDEX2CHILD(where); in avl_insert() local
506 AVL_SETCHILD(node, which_child); in avl_insert()
510 ASSERT(parent->avl_child[which_child] == NULL); in avl_insert()
511 parent->avl_child[which_child] = node; in avl_insert()
531 new_balance = old_balance + avl_child2balance[which_child]; in avl_insert()
550 which_child = AVL_XCHILD(node); in avl_insert()
688 int which_child; in avl_remove() local
748 which_child = (delete->avl_child[1] != 0); in avl_remove()
749 if (delete->avl_child[which_child] != NULL) in avl_remove()
750 AVL_SETPARENT(delete->avl_child[which_child], delete); in avl_remove()
761 which_child = AVL_XCHILD(delete); in avl_remove()
772 AVL_SETCHILD(node, which_child); in avl_remove()
778 parent->avl_child[which_child] = node; in avl_remove()
795 new_balance = old_balance - avl_child2balance[which_child]; in avl_remove()
797 which_child = AVL_XCHILD(node); in avl_remove()