Hacker News new | past | comments | ask | show | jobs | submit login

and here is the critique of it : http://www.read.seas.harvard.edu/~kohler/notes/llrb.html (left-leaning-rb-trees-considered-harmful)



I'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.


seconded & thirded




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: