01
From Bayer’s Symmetric Binary B-Trees to Red-Black Trees
Red-black trees emerged from a lineage that began with Rudolf Bayer’s symmetric binary B-trees and was recast by Leonidas Guibas and Robert Sedgewick as a two-color framework for balanced binary search trees.
↗