Lines Matching defs: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);
312 * If we have a right-hand child, go down and then left as far
325 * Go up the tree; any time the ancestor is a right-hand child of its
326 * parent, keep going up. First time it's a left-hand child of its