Lines Matching defs:bal
311 int bal; /* Subtree balance factor */
9086 head->bal = 0;
9092 p->bal = 0;
9140 if (q->bal != 0) {
9154 q->bal = 0;
9167 p->bal = -1;
9175 p->bal = 1;
9189 if (s->bal == 0) {
9190 s->bal = a;
9193 } else if (s->bal == -a) {
9194 s->bal = 0;
9199 * (s->bal == a)
9202 if (r->bal == a) {
9215 s->bal = r->bal = 0;
9217 } else if (r->bal == -a) {
9234 if (p->bal == 0) {
9235 s->bal = 0;
9236 r->bal = 0;
9237 } else if (p->bal == -a) {
9238 s->bal = 0;
9239 r->bal = a;
9240 } else if (p->bal == a) {
9241 s->bal = -a;
9242 r->bal = 0;
9245 p->bal = 0;