Searched refs:rlink (Results 1 - 6 of 6) sorted by relevance

/barrelfish-master/lib/libc/stdlib/
H A Dtsearch.c76 leaf = &(*leaf)->rlink;
88 result->rlink = NULL;
103 n = n->rlink;
127 z = y->rlink;
128 y->rlink = z->llink;
130 x->llink = z->rlink;
131 z->rlink = x;
147 x->llink = y->rlink;
148 y->rlink = x;
155 y = x->rlink;
[all...]
H A Dtdelete.c42 ((*leaf)->balance < 0 && (*leaf)->rlink->balance == 0)) { \
66 leaf = &(*leaf)->rlink; \
112 *leaf = old->rlink;
121 while ((*leaf)->rlink != NULL)
141 y = x->rlink;
145 x->rlink = z->llink;
147 y->llink = z->rlink;
148 z->rlink = y;
156 x->rlink = y->llink;
178 z = y->rlink;
[all...]
H A Dtwalk.c34 if (root->llink == NULL && root->rlink == NULL)
41 if (root->rlink != NULL)
42 trecurse(root->rlink, action, level + 1);
H A Dtfind.c48 &(*rootp)->rlink; /* T4: follow right branch */
/barrelfish-master/include/
H A Dsearch.h39 struct node *llink, *rlink; member in struct:node
/barrelfish-master/lib/libc/tests/stdlib/
H A Dtsearch_test.c45 height_right = tnode_assert(n->rlink);

Completed in 47 milliseconds