1. 红黑树简介 2. 红黑树性质介绍 3. 漫游红黑树 4. 我的EasyCoding库 5. 参考资料及代码下载 . 红黑树简介 红黑树是一种平衡的二叉查找树，是一种计算机科学中常用的数据结构，最典型的应用是实现数据的关联，例如map等数据结构的实现。1972年，鲁道夫贝尔最先发明，但是他称之为对称二叉B树，真正的称之为红黑树是在1978年Leo J. Guibas 和 Robert ... [阅读全文]