4 ms·
Bottom up Red/Black Trees: The simplicity of LLRB Trees with none of the penalty
- trealira 2y agoThis 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.