Searched refs:new_balance (Results 1 – 1 of 1) sorted by relevance
476 int new_balance; in avl_insert() local519 new_balance = old_balance + (which_child ? 1 : -1); in avl_insert()524 if (new_balance == 0) { in avl_insert()536 AVL_SETBALANCE(node, new_balance); in avl_insert()544 (void) avl_rotation(tree, node, new_balance); in avl_insert()661 int new_balance; in avl_remove() local769 new_balance = old_balance - (which_child ? 1 : -1); in avl_remove()779 AVL_SETBALANCE(node, new_balance); in avl_remove()790 if (new_balance == 0) in avl_remove()791 AVL_SETBALANCE(node, new_balance); in avl_remove()[all …]