Lines Matching refs:parent
99 struct rb_node *parent, struct rb_root *root) in __rb_change_child() argument
101 if (parent) { in __rb_change_child()
102 if (parent->rb_left == old) in __rb_change_child()
103 parent->rb_left = new; in __rb_change_child()
105 parent->rb_right = new; in __rb_change_child()
110 extern void __rb_erase_color(struct rb_node *parent, struct rb_root *root,
118 struct rb_node *parent, *rebalance; in __rb_erase_augmented() local
130 parent = __rb_parent(pc); in __rb_erase_augmented()
131 __rb_change_child(node, child, parent, root); in __rb_erase_augmented()
136 rebalance = __rb_is_black(pc) ? parent : NULL; in __rb_erase_augmented()
137 tmp = parent; in __rb_erase_augmented()
141 parent = __rb_parent(pc); in __rb_erase_augmented()
142 __rb_change_child(node, tmp, parent, root); in __rb_erase_augmented()
144 tmp = parent; in __rb_erase_augmented()
158 parent = successor; in __rb_erase_augmented()
177 parent = successor; in __rb_erase_augmented()
181 parent->rb_left = child2 = successor->rb_right; in __rb_erase_augmented()
185 augment->propagate(parent, successor); in __rb_erase_augmented()
196 rb_set_parent_color(child2, parent, RB_BLACK); in __rb_erase_augmented()
201 rebalance = __rb_is_black(pc2) ? parent : NULL; in __rb_erase_augmented()