Lines Matching refs:rchild
95 int lchild[N + 1], rchild[N + 257], parent[N + 1]; member
198 sp->rchild[i] = NIL; in init_state()
222 sp->rchild[r] = sp->lchild[r] = NIL; in insert_node()
226 if (sp->rchild[p] != NIL) { in insert_node()
227 p = sp->rchild[p]; in insert_node()
229 sp->rchild[p] = r; in insert_node()
256 sp->rchild[r] = sp->rchild[p]; in insert_node()
258 sp->parent[sp->rchild[p]] = r; in insert_node()
259 if (sp->rchild[sp->parent[p]] == p) { in insert_node()
260 sp->rchild[sp->parent[p]] = r; in insert_node()
276 if (sp->rchild[p] == NIL) { in delete_node()
279 q = sp->rchild[p]; in delete_node()
282 if (sp->rchild[q] != NIL) { in delete_node()
284 q = sp->rchild[q]; in delete_node()
285 } while (sp->rchild[q] != NIL); in delete_node()
286 sp->rchild[sp->parent[q]] = sp->lchild[q]; in delete_node()
291 sp->rchild[q] = sp->rchild[p]; in delete_node()
292 sp->parent[sp->rchild[p]] = q; in delete_node()
295 if (sp->rchild[sp->parent[p]] == p) { in delete_node()
296 sp->rchild[sp->parent[p]] = q; in delete_node()