Lines Matching refs:new_balance
471 int new_balance; in avl_insert() local
515 new_balance = old_balance + (which_child ? 1 : -1); in avl_insert()
520 if (new_balance == 0) { in avl_insert()
532 AVL_SETBALANCE(node, new_balance); in avl_insert()
540 (void) avl_rotation(tree, node, new_balance); in avl_insert()
669 int new_balance; in avl_remove() local
779 new_balance = old_balance - (which_child ? 1 : -1); in avl_remove()
789 AVL_SETBALANCE(node, new_balance); in avl_remove()
800 if (new_balance == 0) in avl_remove()
801 AVL_SETBALANCE(node, new_balance); in avl_remove()
802 else if (!avl_rotation(tree, node, new_balance)) in avl_remove()