红黑树 1972 年由 Rudolf Bayer 发明，他称之为“对称二叉B树”，1978 年，Leo J. Guibas和 Robert Sedgewick 在论文中修改为“红黑树”，“Red-Black Tree”，简称 R-B Tree。 未完待续
