]> git.tuebingen.mpg.de Git - osl.git/blobdiff - rbtree.c
web: Let logo link to index.html rather than ".".
[osl.git] / rbtree.c
index ec8bdb1d42a72cc31e407a11898a04337fda8d1e..3cad749620a769b637d68c2dd277d244190b57ec 100644 (file)
--- a/rbtree.c
+++ b/rbtree.c
@@ -2,7 +2,7 @@
   Red Black Trees
   (C) 1999  Andrea Arcangeli <andrea@suse.de>
   (C) 2002  David Woodhouse <dwmw2@infradead.org>
-  (C) 2007  Andre Noll <maan@systemlinux.org>
+  (C) 2007  Andre Noll <maan@tuebingen.mpg.de>
   
   This program is free software; you can redistribute it and/or modify
   it under the terms of the GNU General Public License as published by
@@ -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.
  *