Lines Matching refs:v_bal
493 c->v_bal = 0; in setq()
689 switch (p->v_bal) { in balance()
691 p->v_bal = 0; in balance()
694 p->v_bal = 1; in balance()
697 switch (p->v_right->v_bal) { in balance()
700 p->v_left->v_bal = 0; in balance()
701 p->v_bal = 0; in balance()
705 p->v_left->v_bal = 1; in balance()
706 p->v_bal = -1; in balance()
711 p->v_left->v_bal = in balance()
712 p->v_bal < 1 ? 0 : -1; in balance()
713 p->v_right->v_bal = in balance()
714 p->v_bal > -1 ? 0 : 1; in balance()
715 p->v_bal = 0; in balance()
721 switch (p->v_bal) { in balance()
723 p->v_bal = 0; in balance()
726 p->v_bal = -1; in balance()
729 switch (p->v_left->v_bal) { in balance()
732 p->v_right->v_bal = 0; in balance()
733 p->v_bal = 0; in balance()
737 p->v_right->v_bal = -1; in balance()
738 p->v_bal = 1; in balance()
743 p->v_left->v_bal = in balance()
744 p->v_bal < 1 ? 0 : -1; in balance()
745 p->v_right->v_bal = in balance()
746 p->v_bal > -1 ? 0 : 1; in balance()
747 p->v_bal = 0; in balance()
757 if ((p->v_bal == 0) ^ d) in balance()