News for hackers. Stuff that matters.
Re:Left-leaning red-black trees are hard to implement (2008) by userbinator on Monday December 01, 2014 @02:01AM (#8679852)
Plenty of theoretical conjecture predicts RB trees are faster. Actual benchmarks show that AVL trees perform better, or at worst, about the same.

That's really odd - there's probably some assumption that isn't true. It reminds me of the saying, "In theory, there's no difference between theory and practice. In practice, there is."

There are no comments on this comment yet.