121   struct item *p, *q, *r, *s, *t;  in search_item()  local
142         q = p->left;  in search_item()
144         q = p->right;  in search_item()
146       if (q == nullptr)  in search_item()
149           q = new_item (str);  in search_item()
153             p->left = q;  in search_item()
155             p->right = q;  in search_item()
171           while (p != q)  in search_item()
191               return q;  in search_item()
245           return q;  in search_item()
249       if (q->balance)  in search_item()
252           s = q;  in search_item()
255       p = q;  in search_item()