News for hackers. Stuff that matters.
Re:Btrees are the new black by cheepin on Wednesday April 02, 2014 @03:36AM (#7514114)
Interestingly, a red-black tree can be viewed as a BTree [0].

Another case where caching plays a huge role in determining the most efficient data structure (See vector vs list [1]).

[0]: http://en.wikipedia.org/wiki/Red%E2%80%93black_tree#Analogy_...

[1]: http://baptiste-wicht.com/posts/2012/12/cpp-benchmark-vector...

Re:Btrees are the new black by nonsens3 on Wednesday April 02, 2014 @04:05AM (#7514185)
Robert Sedgewick gives a very good analogy of a red-black tree to a 2-3 tree on his Coursera course (Algorithms, Part I) [0] - a bit different to what is discussed in Wikipedia, but very easy to understand and implement.

[0]: https://class.coursera.org/algs4partI-004