数据结构-红黑树.zip

红黑树（Red Black Tree）是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。这种数据结构由Rudolf Bayer在1972年首次提出，当时被称为平衡二叉B树（Symmetric Binary B-Trees）。后来，在1978年，Leo J. Guibas和Robert Sedgewick对其进行了修改，形成了如今的红黑树。