Introduction (1/2)
The Red Black Tree was first invented by Rudolf Bayer (1972), who called them “symmetric binary B-trees”.
In 1978, Leo J Guibas and Robert Sedgewick came up with the term, Red Black Binary Tree.
In 2008, Sedgewick introduced a simpler version of red-black trees called Left-Leaning Red-Black Trees
A RED-BLACK tree is a type of binary search tree that is self balancing