News for hackers. Stuff that matters.
Re:Left-leaning red-black trees are hard to implement (2008) by userbinator on Sunday November 30, 2014 @09:48PM (#8679252)
The link to the implementation is 404 and I can't find it in that directory either. A quick search of LLRB trees suggests that its only advantage is supposedly "easier to implement" but that doesn't appear to be the case in practice. In fact one of the links I found is http://www.read.seas.harvard.edu/~kohler/notes/llrb.html

It almost feels like LLRB trees are a bit of a scam.

There are no comments on this comment yet.