发布时间:2015-11-24 20:46:47
????一、红黑树的介绍??????红黑树,是一种二叉查找,但在每个结点上增加了一个存储位来表示结点的颜色,可以是RED或BLACK。通过对任何一条从根到叶子的路径上各个结点着色方式的限制,红黑树确保没有一条路径会比其他路径长出2倍,因而是接近平衡的。&nb.........【阅读全文】
发布时间:2015-11-24 20:44:43
引言 目前国内图书市场上,抑或网上讲解红黑树的资料层次不齐,混乱不清,没有一个完整而统一的阐述。而本人的红黑树系列四篇文章,虽然从头至尾,讲的有根有据,层次清晰,然而距离读者真正做到红黑树了然于胸,则还缺点什么。 而我们知道,即便在经典的算法导论一书上,.........【阅读全文】