2016年10月2日
数据结构-红黑树
摘要： 一、红黑树的介绍 先来看下算法导论对R-B Tree的介绍：红黑树，一种二叉查找树，但在每个结点上增加一个存储位表示结点的颜色，可以是Red或Black。通过对任何一条从根到叶子的路径上各个结点着色方式的限制，红黑树确保没有一条路径会比其他路径长出俩倍，因而是接近平衡的。 前面说了，红黑树，是一种二 阅读全文
posted @ 2016-10-02 20:06 hdu胡恩超 阅读(636) 评论(0) 推荐(0) 编辑