Messages in this thread Patch in this message | | | From | Nick <> | Subject | [PATCH] Fix comments in rbtree.c | Date | Sat, 14 Jun 2014 14:34:20 -0400 |
| |
Signed-off-by: Nick <xerofoify@gmail.com> --- lib/rbtree.c | 3 +-- 1 file changed, 1 insertion(+), 2 deletions(-)
diff --git a/lib/rbtree.c b/lib/rbtree.c index 65f4eff..c66370c 100644 --- a/lib/rbtree.c +++ b/lib/rbtree.c @@ -101,11 +101,10 @@ __rb_insert(struct rb_node *node, struct rb_root *root, * / \ / \ * p u --> P U * / / - * n N + * n n * * However, since g's parent might be red, and * 4) does not allow this, we need to recurse - * at g. */ rb_set_parent_color(tmp, gparent, RB_BLACK); rb_set_parent_color(parent, gparent, RB_BLACK); -- 1.9.1
| |