发布时间：2015-11-24 20:46:47

????一、红黑树的介绍??????红黑树，是一种二叉查找，但在每个结点上增加了一个存储位来表示结点的颜色，可以是RED或BLACK。通过对任何一条从根到叶子的路径上各个结点着色方式的限制，红黑树确保没有一条路径会比其他路径长出2倍，因而是接近平衡的。&nb.........【阅读全文】

发布时间：2015-11-24 20:44:43

引言    目前国内图书市场上，抑或网上讲解红黑树的资料层次不齐，混乱不清，没有一个完整而统一的阐述。而本人的红黑树系列四篇文章，虽然从头至尾，讲的有根有据，层次清晰，然而距离读者真正做到红黑树了然于胸，则还缺点什么。    而我们知道，即便在经典的算法导论一书上，.........【阅读全文】