摘要： 1. 红黑树简介2. 红黑树性质介绍3. 漫游红黑树4. 我的EasyCoding库5. 参考资料及代码下载<1>. 红黑树简介红黑树是一种平衡的二叉查找树，是一种计算机科学中常用的数据结构，最典型的应用是实现数据的关联，例如map等数据结构的实现。1972年，鲁道夫贝尔最先发明，但是他称之为“对称二叉B树”，真正的称之为“红黑树”是在1978年Leo J. Guibas 和 Robert Sedgewick的一篇论文开始的。这么算起来，红黑树已经存在了将近30年，时至今日，仍旧另初学者头痛不已。<2>. 性质简介红黑树拓展了二叉查找树，给每个树的节点增加了一个Colo 阅读全文