Home
last modified time | relevance | path

Searched refs:new_balance (Results 1 – 1 of 1) sorted by relevance

/titanic_44/usr/src/common/avl/
H A Davl.c486 int new_balance; in avl_insert() local
530 new_balance = old_balance + avl_child2balance[which_child]; in avl_insert()
535 if (new_balance == 0) { in avl_insert()
547 AVL_SETBALANCE(node, new_balance); in avl_insert()
555 (void) avl_rotation(tree, node, new_balance); in avl_insert()
681 int new_balance; in avl_remove() local
791 new_balance = old_balance - avl_child2balance[which_child]; in avl_remove()
801 AVL_SETBALANCE(node, new_balance); in avl_remove()
812 if (new_balance == 0) in avl_remove()
813 AVL_SETBALANCE(node, new_balance); in avl_remove()
[all …]