Lines Matching refs:bal
313 int bal; /* Subtree balance factor */
9094 head->bal = 0;
9100 p->bal = 0;
9147 if (q->bal != 0) {
9161 q->bal = 0;
9174 p->bal = -1;
9182 p->bal = 1;
9196 if (s->bal == 0) {
9197 s->bal = a;
9200 } else if (s->bal == -a) {
9201 s->bal = 0;
9206 * (s->bal == a)
9209 if (r->bal == a) {
9222 s->bal = r->bal = 0;
9224 } else if (r->bal == -a) {
9241 if (p->bal == 0) {
9242 s->bal = 0;
9243 r->bal = 0;
9244 } else if (p->bal == -a) {
9245 s->bal = 0;
9246 r->bal = a;
9247 } else if (p->bal == a) {
9248 s->bal = -a;
9249 r->bal = 0;
9252 p->bal = 0;