Tag: red-black-tree

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.