Lines Matching refs:rootp
78 NODE **rootp = (NODE **)rtp;
81 if (rootp == NULL)
83 while (*rootp != NULL) { /* T1: */
84 int r = (*compar)(key, (*rootp)->key); /* T2: */
86 return ((void *)*rootp); /* Key found */
87 rootp = (r < 0) ?
88 &(*rootp)->llink : /* T3: Take left branch */
89 &(*rootp)->rlink; /* T4: Take right branch */
93 *rootp = q; /* Link new node to old */
103 NODE **rootp = (NODE **)rtp;
104 if (rootp == NULL)
106 while (*rootp != NULL) { /* T1: */
107 int r = (*compar)(key, (*rootp)->key); /* T2: */
109 return ((void *)*rootp); /* Key found */
110 rootp = (r < 0) ?
111 &(*rootp)->llink : /* T3: Take left branch */
112 &(*rootp)->rlink; /* T4: Take right branch */