4 ms·
and here is the critique of it : http://www.read.seas.harvard.edu/~kohler/notes/llrb.html http://www.read.seas.harvard.edu/~kohler/notes/llrb.html (left-leaning
by signa11 12y ago
and here is the critique of it : http://www.read.seas.harvard.edu/~kohler/notes/llrb.html http://www.read.seas.harvard.edu/~kohler/notes/llrb.html (left-leaning-rb-trees-considered-harmful)
- reallyRaoul 12y agoseconded & thirded
- jules 12y agoI'd go even further: all forms of red-black trees considered harmful. Red-black trees are isomorphic to B-trees with a maximum branching factor of 4, but where each node is exploded into several binary nodes. General B-trees are easier to implement and more efficient than red-black trees because on modern computers a high branching factor results in better cache behaviour.