Messages in this thread | | | Date | Tue, 24 Jul 2012 14:50:08 -0400 | From | Rik van Riel <> | Subject | Re: [PATCH 1/6] rbtree: rb_erase updates and comments |
| |
On 07/20/2012 08:31 AM, Michel Lespinasse wrote: > Minor updates to the rb_erase() function: > - Reorder code to put simplest / common case (no more than 1 child) first. > - Fetch the parent first, since it ends up being required in all 3 cases. > - Add a few comments to illustrate case 2 (node to remove has 2 childs, > but one of them is the successor) and case 3 (node to remove has 2 childs, > successor is a left-descendant of the right child). > > Signed-off-by: Michel Lespinasse<walken@google.com>
Acked-by: Rik van Riel <riel@redhat.com>
-- All rights reversed
| |