数据结构
purple尘
这个作者很懒,什么都没留下…
展开
-
浅谈算法和数据结构: 九 平衡查找树之红黑树
动态图做的很棒,忍不住转过来。 转自:http://www.cnblogs.com/yangecnu/p/Introduce-Red-Black-Tree.html 前面一篇文章介绍了2-3查找树,可以看到,2-3查找树能保证在插入元素之后能保持树的平衡状态,最坏情况下即所有的子节点都是2-node,树的高度为lgN,从而保证了最坏情况下的时间复杂度。但是2-3树实现起来比较复转载 2015-12-01 10:19:31 · 338 阅读 · 0 评论 -
B-树和B+树的应用:数据搜索和数据库索引
关于B-Tree和B+Tree说明的很详细。 重点是B-Tree和B+Tree的删除部分、这部分说明的比看过的书上的要详细,针对这部分忍不住转过来。 转自:http://blog.csdn.net/hguisu/article/details/7786014# B-树 1 .B-树定义 B-树是一种平衡的多路查找树,它在文件系统中很有用。 定义:转载 2015-12-01 20:21:05 · 404 阅读 · 0 评论