Lines Matching refs:leaf
37 posix_tnode **leaf, *result, *n, *x, *y, *z; in tsearch() local
51 leaf = rootp; in tsearch()
52 while (*leaf != NULL) { in tsearch()
53 if ((*leaf)->balance != 0) { in tsearch()
62 rootp = leaf; in tsearch()
65 cmp = compar(key, (*leaf)->key); in tsearch()
68 leaf = &(*leaf)->llink; in tsearch()
71 leaf = &(*leaf)->rlink; in tsearch()
73 return (*leaf); in tsearch()
78 result = *leaf = malloc(sizeof(**leaf)); in tsearch()
92 for (n = *rootp; n != *leaf;) { in tsearch()