Lines Matching refs:child
117 struct rb_node *child = node->rb_right, *tmp = node->rb_left;
123 * Case 1: node to erase has no more than 1 child (easy!)
125 * Note that if there is one child it must be red due to 5)
131 __rb_change_child(node, child, parent, root);
132 if (child) {
133 child->__rb_parent_color = pc;
138 } else if (!child) {
139 /* Still case 1, but this time the child is node->rb_left */
146 struct rb_node *successor = child, *child2;
147 tmp = child->rb_left;
150 * Case 2: node's successor is its right child
164 * node's right child subtree
182 successor->rb_right = child;
183 rb_set_parent(child, successor);
