Lines Matching refs:successor
159 struct rb_node *successor = child, *child2; in __rb_erase_augmented() local
171 parent = successor; in __rb_erase_augmented()
172 child2 = successor->rb_right; in __rb_erase_augmented()
173 augment->copy(node, successor); in __rb_erase_augmented()
190 parent = successor; in __rb_erase_augmented()
191 successor = tmp; in __rb_erase_augmented()
194 parent->rb_left = child2 = successor->rb_right; in __rb_erase_augmented()
195 successor->rb_right = child; in __rb_erase_augmented()
196 rb_set_parent(child, successor); in __rb_erase_augmented()
197 augment->copy(node, successor); in __rb_erase_augmented()
198 augment->propagate(parent, successor); in __rb_erase_augmented()
201 successor->rb_left = tmp = node->rb_left; in __rb_erase_augmented()
202 rb_set_parent(tmp, successor); in __rb_erase_augmented()
206 __rb_change_child(node, successor, tmp, root); in __rb_erase_augmented()
208 successor->__rb_parent_color = pc; in __rb_erase_augmented()
212 unsigned long pc2 = successor->__rb_parent_color; in __rb_erase_augmented()
213 successor->__rb_parent_color = pc; in __rb_erase_augmented()
216 tmp = successor; in __rb_erase_augmented()