Lines Matching refs:rlink
24 struct node *llink, *rlink; member
57 &(*rootp)->rlink; /* T4: follow right branch */ in rk_tsearch()
65 q->llink = q->rlink = NULL; in rk_tsearch()
81 if (root->llink == NULL && root->rlink == NULL) in trecurse()
88 if (root->rlink != NULL) in trecurse()
89 trecurse(root->rlink, action, level + 1); in trecurse()
130 &(*rootp)->rlink; /* follow rlink branch */ in rk_tdelete()
134 r = (*rootp)->rlink; /* D1: */ in rk_tdelete()
144 r->llink = q->rlink; in rk_tdelete()
146 q->rlink = (*rootp)->rlink; in rk_tdelete()
177 &(*rootp)->rlink; /* T4: follow right branch */ in rk_tfind()