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