X-Git-Url: http://git.tuebingen.mpg.de/?p=osl.git;a=blobdiff_plain;f=rbtree.c;fp=rbtree.c;h=3cad749620a769b637d68c2dd277d244190b57ec;hp=2b87c8b3525ae50b5ff61541a896e9787a9280aa;hb=4c0b329a904aaaf25416f498692d6d7316b4057d;hpb=188bc1b06879b7fcd56c599e20db0ac87a0da4e3 diff --git a/rbtree.c b/rbtree.c index 2b87c8b..3cad749 100644 --- a/rbtree.c +++ b/rbtree.c @@ -382,29 +382,6 @@ struct rb_node *rb_prev(const struct rb_node *node) return parent; } -void rb_replace_node(struct rb_node *victim, struct rb_node *new, - struct rb_root *root) -{ - struct rb_node *parent = rb_parent(victim); - - /* Set the surrounding nodes to point to the replacement */ - if (parent) { - if (victim == parent->rb_left) - parent->rb_left = new; - else - parent->rb_right = new; - } else { - root->rb_node = new; - } - if (victim->rb_left) - rb_set_parent(victim->rb_left, new); - if (victim->rb_right) - rb_set_parent(victim->rb_right, new); - - /* Copy the pointers/colour from the victim to the replacement */ - *new = *victim; -} - /** * Get the n-th node (in sort order) of the tree. *