Donate to e Foundation | Murena handsets with /e/OS | Own a part of Murena! Learn more

Commit 1b9c53e8 authored by Wei Yang's avatar Wei Yang Committed by Linus Torvalds
Browse files

lib/rbtree.c: fix typo in comment of __rb_insert() 



In case 1, it passes down the BLACK color from G to p and u, and maintains
the color of n.  By doing so, it maintains the black height of the
sub-tree.

While in the comment, it marks the color of n to BLACK.  This is a typo
and not consistents with the code.

This patch fixs this typo in comment.

Signed-off-by: default avatarWei Yang <weiyang@linux.vnet.ibm.com>
Acked-by: default avatarMichel Lespinasse <walken@google.com>
Cc: Xiao Guangrong <xiaoguangrong@linux.vnet.ibm.com>
Signed-off-by: default avatarAndrew Morton <akpm@linux-foundation.org>
Signed-off-by: default avatarLinus Torvalds <torvalds@linux-foundation.org>
parent 50835e97

lib/rbtree.c

+1 −1
Original line number Diff line number Diff line
@@ -101,7 +101,7 @@ __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