Lines Matching refs:successor
114 struct k_rbtree_node_t *successor = child, *child2; in rbtree_erase_augmented() local
117 parent = successor; in rbtree_erase_augmented()
118 child2 = successor->rbt_right; in rbtree_erase_augmented()
119 augment->copy(node, successor); in rbtree_erase_augmented()
122 parent = successor; in rbtree_erase_augmented()
123 successor = tmp; in rbtree_erase_augmented()
126 parent->rbt_left = child2 = successor->rbt_right; in rbtree_erase_augmented()
127 successor->rbt_right = child; in rbtree_erase_augmented()
128 rbtree_set_parent(child, successor); in rbtree_erase_augmented()
129 augment->copy(node, successor); in rbtree_erase_augmented()
130 augment->propagate(parent, successor); in rbtree_erase_augmented()
133 successor->rbt_left = tmp = node->rbt_left; in rbtree_erase_augmented()
134 rbtree_set_parent(tmp, successor); in rbtree_erase_augmented()
138 rbtree_change_child(node, successor, tmp, root); in rbtree_erase_augmented()
140 successor->rbt_parent_color = pc; in rbtree_erase_augmented()
144 unsigned long pc2 = successor->rbt_parent_color; in rbtree_erase_augmented()
145 successor->rbt_parent_color = pc; in rbtree_erase_augmented()
148 tmp = successor; in rbtree_erase_augmented()