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.