Lines Matching refs:left
20 struct node_t *left, *right;
40 &(*rootp)->left : /* T3: follow left branch */
47 q->left = q->right = (struct node_t *)0;
69 &(*rootp)->left : /* follow left branch */
75 if ((q = (*rootp)->left) == (struct node_t *)0) /* Left (struct node_t *)0? */
78 if (r->left == (struct node_t *)0) { /* D2: Find successor */
79 r->left = q;
82 for (q = r->left; q->left != (struct node_t *)0; q = r->left)
84 r->left = q->right;
85 q->left = (*rootp)->left;
98 if (root->left == (struct node_t *)0 && root->right == (struct node_t *)0)
102 if (root->left != (struct node_t *)0)
103 trecurse(root->left, action, level + 1);