2016年7月10日
算法导论 第三部分——基本数据结构——红黑树
摘要： 红黑树 红黑树是一种二叉查找树，但在每个结点上增加了一个存储位表示结点的颜色，可以是RED或者BLACK。通过对任何一条从根到叶子的路径上各个着色方式的限制， 红黑树确保没有一条路径会比其他路径长出两倍，因而是接近平衡的。当二叉查找树的高度较低时，这些操作执行的比较快，但是当树的高度较高时，这些操作 阅读全文
posted @ 2016-07-10 10:47 NeilZhang 阅读(398) 评论(0) 推荐(0) 编辑