Lines Matching refs:bal
322 int bal; /* Subtree balance factor */ member
9112 head->bal = 0; in sl_insert()
9118 p->bal = 0; in sl_insert()
9165 if (q->bal != 0) { in sl_insert()
9179 q->bal = 0; in sl_insert()
9192 p->bal = -1; in sl_insert()
9200 p->bal = 1; in sl_insert()
9214 if (s->bal == 0) { in sl_insert()
9215 s->bal = a; in sl_insert()
9218 } else if (s->bal == -a) { in sl_insert()
9219 s->bal = 0; in sl_insert()
9227 if (r->bal == a) { in sl_insert()
9240 s->bal = r->bal = 0; in sl_insert()
9242 } else if (r->bal == -a) { in sl_insert()
9259 if (p->bal == 0) { in sl_insert()
9260 s->bal = 0; in sl_insert()
9261 r->bal = 0; in sl_insert()
9262 } else if (p->bal == -a) { in sl_insert()
9263 s->bal = 0; in sl_insert()
9264 r->bal = a; in sl_insert()
9265 } else if (p->bal == a) { in sl_insert()
9266 s->bal = -a; in sl_insert()
9267 r->bal = 0; in sl_insert()
9270 p->bal = 0; in sl_insert()