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.
1 comment
[ 3.0 ms ] story [ 10.1 ms ] threadThis 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.