Lines Matching refs:leaf
40 posix_tnode **leaf, *result, *n, *x, *y, *z; in tsearch() local
54 leaf = rootp; in tsearch()
55 while (*leaf != NULL) { in tsearch()
56 if ((*leaf)->balance != 0) { in tsearch()
65 rootp = leaf; in tsearch()
68 cmp = compar(key, (*leaf)->key); in tsearch()
71 leaf = &(*leaf)->llink; in tsearch()
74 leaf = &(*leaf)->rlink; in tsearch()
76 return (*leaf); in tsearch()
81 result = *leaf = malloc(sizeof(**leaf)); in tsearch()
95 for (n = *rootp; n != *leaf;) { in tsearch()