Lines Matching refs:par
46 nodeptr->par = NULL;
61 right->left->par = node;
64 right->par = node->par;
66 if (node->par == t->rbt_nil)
68 else if (node == node->par->left)
69 node->par->left = right;
71 node->par->right = right;
75 node->par = right;
88 left->right->par = node;
91 left->par = node->par;
93 if (node->par == t->rbt_nil)
95 else if (node == node->par->right)
96 node->par->right = left;
98 node->par->left = left;
102 node->par = left;
126 fresh->par = trail;
147 while (curr->par->color == RBT_RED)
148 if (curr->par == curr->par->par->left)
150 struct rbt_string_node *uncle = curr->par->par->right;
153 curr->par->color = RBT_BLACK;
155 curr->par->par->color = RBT_RED;
156 curr = curr->par->par;
158 else if (curr == curr->par->right)
160 curr = curr->par;
165 curr->par->color = RBT_BLACK;
166 curr->par->par->color = RBT_RED;
167 rbt_right_rotate (t, curr->par->par);
170 else /* curr->par == curr->par->par->right */
174 struct rbt_string_node *aunt = curr->par->par->left;
177 curr->par->color = RBT_BLACK;
179 curr->par->par->color = RBT_RED;
180 curr = curr->par->par;
182 else if (curr == curr->par->left)
184 curr = curr->par;
189 curr->par->color = RBT_BLACK;
190 curr->par->par->color = RBT_RED;
191 rbt_left_rotate (t, curr->par->par);
Indexes created Sat Jun 27 00:24:51 UTC 2026