Re:Left-leaning red-black trees are hard to implement (2008)
by seri on Monday December 01, 2014 @12:12AM
(#8679617)
I may as well throw in my implementation in Go here: https://github.com/seri/goalgo/blob/master/st/llrb.go
LLRB definitely isn't as sweet as advertised, but saying it's a scam is a bit too much.
https://github.com/peterhil/leftrb/blob/master/leftrb/llrb.p...