lkml.org 
[lkml]   [2012]   [Aug]   [6]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
/
SubjectRe: [PATCH v2 6/9] rbtree: low level optimizations in rb_erase()
From
Date
On Thu, 2012-08-02 at 15:34 -0700, Michel Lespinasse wrote:
> + /*
> + * Case 2: node's successor is its right child



> + /* Case 3: node's successor is leftmost under its
> + * right child subtree


Hmm?


\
 
 \ /
  Last update: 2012-08-06 17:02    [W:0.442 / U:0.024 seconds]
©2003-2020 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site