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

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.



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

Search: