Lines Matching defs:balance
5249 int balance;
6193 r->balance = 0;
6201 if (p->balance == 0)
6202 p->balance = -1;
6203 else if (p->balance < 0)
6205 if (r->balance < 0)
6213 p->balance = 0;
6214 r->balance = 0;
6244 p->balance = t->balance < 0;
6245 r->balance = -(t->balance > 0);
6246 t->balance = 0;
6266 /* p->balance == +1; growth of left side balances the node. */
6267 p->balance = 0;
6273 if (p->balance == 0)
6275 p->balance++;
6276 else if (p->balance > 0)
6278 if (r->balance > 0)
6286 p->balance = 0;
6287 r->balance = 0;
6302 else /* r->balance == -1 */
6317 r->balance = (t->balance < 0);
6318 p->balance = -(t->balance > 0);
6319 t->balance = 0;
6339 /* p->balance == -1; growth of right side balances the node. */
6340 p->balance = 0;