Bottom up Red/Black Trees: The simplicity of LLRB Trees with none of the penalty

This seems like a good explanation of an alternative implementation of red-black trees to the standard CRLS one.

This blog actually has a lot of, in my opinion, interesting posts about data structures and algorithms, and many of those are about red-black tree variants.

Finding this person's blog was for me like finding a basket full of crisp and fresh fruit.