Lines Matching refs:left
19 struct node_t *left, *right; member
39 &(*rootp)->left : /* T3: follow left branch */ in tsearch()
46 q->left = q->right = (struct node_t *)0; in tsearch()
68 &(*rootp)->left : /* follow left branch */ in tdelete()
74 if ((q = (*rootp)->left) == (struct node_t *)0) /* Left (struct node_t *)0? */ in tdelete()
77 if (r->left == (struct node_t *)0) { /* D2: Find successor */ in tdelete()
78 r->left = q; in tdelete()
81 for (q = r->left; q->left != (struct node_t *)0; q = r->left) in tdelete()
83 r->left = q->right; in tdelete()
84 q->left = (*rootp)->left; in tdelete()
97 if (root->left == (struct node_t *)0 && root->right == (struct node_t *)0) in trecurse()
101 if (root->left != (struct node_t *)0) in trecurse()
102 trecurse(root->left, action, level + 1); in trecurse()