Lines Matching refs:rlink
26 struct node *llink, *rlink; member
59 &(*rootp)->rlink; /* T4: follow right branch */ in rk_tsearch()
67 q->llink = q->rlink = NULL; in rk_tsearch()
83 if (root->llink == NULL && root->rlink == NULL) in trecurse()
90 if (root->rlink != NULL) in trecurse()
91 trecurse(root->rlink, action, level + 1); in trecurse()
131 &(*rootp)->rlink; /* follow rlink branch */ in rk_tdelete()
135 r = (*rootp)->rlink; /* D1: */ in rk_tdelete()
145 r->llink = q->rlink; in rk_tdelete()
147 q->rlink = (*rootp)->rlink; in rk_tdelete()
178 &(*rootp)->rlink; /* T4: follow right branch */ in rk_tfind()