Searched refs:new_balance (Results 1 – 1 of 1) sorted by relevance
491 int new_balance; in avl_insert() local535 new_balance = old_balance + avl_child2balance[which_child]; in avl_insert()540 if (new_balance == 0) { in avl_insert()552 AVL_SETBALANCE(node, new_balance); in avl_insert()560 (void) avl_rotation(tree, node, new_balance); in avl_insert()677 int new_balance; in avl_remove() local787 new_balance = old_balance - avl_child2balance[which_child]; in avl_remove()797 AVL_SETBALANCE(node, new_balance); in avl_remove()808 if (new_balance == 0) in avl_remove()809 AVL_SETBALANCE(node, new_balance); in avl_remove()[all …]