Lines Matching refs:child
224 struct rb_node *child, *parent;
228 child = node->rb_right;
230 child = node->rb_left;
238 child = node->rb_right;
242 if (child)
243 rb_set_parent(child, parent);
245 parent->rb_right = child;
248 parent->rb_left = child;
272 if (child)
273 rb_set_parent(child, parent);
277 parent->rb_left = child;
279 parent->rb_right = child;
282 root->rb_node = child;
286 __rb_erase_color(child, parent, root);
323 /* If we have a right-hand child, go down and then left as far
335 ancestor is a right-hand child of its parent, keep going
336 up. First time it's a left-hand child of its parent, said
351 /* If we have a left-hand child, go down and then right as far
361 is a right-hand child of its parent */