Lines Matching refs:rb_right
27 struct rb_node *right = node->rb_right;
30 if ((node->rb_right = right->rb_left))
41 parent->rb_right = right;
53 if ((node->rb_left = left->rb_right))
54 rb_set_parent(left->rb_right, node);
55 left->rb_right = node;
61 if (node == parent->rb_right)
62 parent->rb_right = left;
82 register struct rb_node *uncle = gparent->rb_right;
93 if (parent->rb_right == node)
145 other = parent->rb_right;
151 other = parent->rb_right;
154 (!other->rb_right || rb_is_black(other->rb_right)))
162 if (!other->rb_right || rb_is_black(other->rb_right))
169 other = parent->rb_right;
173 if (other->rb_right)
174 rb_set_black(other->rb_right);
191 (!other->rb_right || rb_is_black(other->rb_right)))
202 if ((o_right = other->rb_right))
228 child = node->rb_right;
229 else if (!node->rb_right)
235 node = node->rb_right;
238 child = node->rb_right;
245 parent->rb_right = child;
251 node->rb_right = old->rb_right;
259 rb_parent(old)->rb_right = node;
264 if (old->rb_right)
265 rb_set_parent(old->rb_right, node);
279 parent->rb_right = child;
311 while (n->rb_right)
312 n = n->rb_right;
325 if (node->rb_right) {
326 node = node->rb_right;
338 while ((parent = rb_parent(node)) && node == parent->rb_right)
355 while (node->rb_right)
356 node=node->rb_right;
378 parent->rb_right = new;
384 if (victim->rb_right)
385 rb_set_parent(victim->rb_right, new);
