Lines Matching refs:leaf
38 if ((*leaf)->balance == 0 || \
39 ((*leaf)->balance < 0 && (*leaf)->rlink->balance == 0)) { \
48 rootp = leaf; \
52 leaf = &(*leaf)->llink; \
57 if ((*leaf)->balance == 0 || \
58 ((*leaf)->balance > 0 && (*leaf)->llink->balance == 0)) { \
59 rootp = leaf; \
63 leaf = &(*leaf)->rlink; \
71 posix_tnode **leaf, *old, **n, *x, *y, *z, *result; in tdelete() local
86 leaf = rootp; in tdelete()
88 if (*leaf == NULL) in tdelete()
90 cmp = compar(key, (*leaf)->key); in tdelete()
92 result = *leaf; in tdelete()
95 result = *leaf; in tdelete()
103 if ((*leaf)->llink == NULL) { in tdelete()
105 old = *leaf; in tdelete()
106 *leaf = old->rlink; in tdelete()
113 void **keyp = &(*leaf)->key; in tdelete()
115 while ((*leaf)->rlink != NULL) in tdelete()
117 old = *leaf; in tdelete()
119 *leaf = old->llink; in tdelete()
131 for (n = rootp; n != leaf;) { in tdelete()