55   signed char balance; /* -1, 0, or +1 */  member
176                   p->balance = -1;  in search_item()
182                   p->balance = 1;  in search_item()
188           if (s->balance == 0 || s->balance == -a)  in search_item()
190               s->balance += a;  in search_item()
194           if (r->balance == a)  in search_item()
208               s->balance = r->balance = 0;  in search_item()
230               s->balance = 0;  in search_item()
231               r->balance = 0;  in search_item()
232               if (p->balance == a)  in search_item()
233                 s->balance = -a;  in search_item()
234               else if (p->balance == -a)  in search_item()
235                 r->balance = a;  in search_item()
236               p->balance = 0;  in search_item()
249       if (q->balance)  in search_item()