Lines Matching full:rb_parent
29 struct rb_node *parent = rb_parent(node);
52 struct rb_node *parent = rb_parent(node);
76 while ((parent = rb_parent(node)) && rb_is_red(parent))
78 gparent = rb_parent(parent);
160 parent = rb_parent(node);
194 parent = rb_parent(node);
235 if (rb_parent(old)) {
236 if (rb_parent(old)->rb_left == old)
237 rb_parent(old)->rb_left = node;
239 rb_parent(old)->rb_right = node;
244 parent = rb_parent(node);
265 parent = rb_parent(node);
292 parent = rb_parent(node);
328 deepest = rb_parent(node);
337 else if (rb_parent(deepest) != node)
338 deepest = rb_parent(deepest);
387 if (rb_parent(node) == node)
405 while ((parent = rb_parent(node)) && node == parent->rb_right)
416 if (rb_parent(node) == node)
430 while ((parent = rb_parent(node)) && node == parent->rb_left)
440 struct rb_node *parent = rb_parent(victim);
