Lines Matching refs:v_bal
742 c->v_bal = 0; in setq()
1024 switch (p->v_bal) { in balance()
1026 p->v_bal = 0; in balance()
1029 p->v_bal = 1; in balance()
1032 switch (p->v_right->v_bal) { in balance()
1035 p->v_left->v_bal = 0; in balance()
1036 p->v_bal = 0; in balance()
1040 p->v_left->v_bal = 1; in balance()
1041 p->v_bal = -1; in balance()
1046 p->v_left->v_bal = in balance()
1047 p->v_bal < 1 ? 0 : -1; in balance()
1048 p->v_right->v_bal = in balance()
1049 p->v_bal > -1 ? 0 : 1; in balance()
1050 p->v_bal = 0; in balance()
1061 switch (p->v_bal) { in balance()
1063 p->v_bal = 0; in balance()
1066 p->v_bal = -1; in balance()
1069 switch (p->v_left->v_bal) { in balance()
1072 p->v_right->v_bal = 0; in balance()
1073 p->v_bal = 0; in balance()
1077 p->v_right->v_bal = -1; in balance()
1078 p->v_bal = 1; in balance()
1083 p->v_left->v_bal = in balance()
1084 p->v_bal < 1 ? 0 : -1; in balance()
1085 p->v_right->v_bal = in balance()
1086 p->v_bal > -1 ? 0 : 1; in balance()
1087 p->v_bal = 0; in balance()
1101 if ((p->v_bal == 0) ^ d) in balance()