![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
AdolphLua
这个作者很懒,什么都没留下…
展开
-
从B 树、B+ 树、B* 树谈到R 树
作者:July、weedge、Frankie。编程艺术室出品。说明:本文从B树开始谈起,然后论述B+树、B*树,最后谈到R 树。其中B树、B+树及B*树部分由weedge完成,R 树部分由Frankie完成,全文最终由July统稿修订完成。出处:http://blog.csdn.net/v_JULY_v 。 第一节、B树、B+树、B*树1.前言:动态查找树主要有:二叉查找树转载 2016-04-25 00:40:49 · 396 阅读 · 0 评论 -
实现红黑树
红黑树是一个比较常用到数据结构,是一个比AVL树有着更好的搜索能力的树形结构。红黑树是一种自平衡二叉查找树 典型的用途是实现关联数组。它是复杂的,但它的操作有着良好的最坏情况运行时间,并且在实践中是高效的: 它可以在O(log n)时间内做查找,插入和删除,这里的n 是树中元素的数目。 红黑树是一种很有意思的平衡检索树 它的统计性能要好于平衡二叉树(AVL-树),因此,红黑树在很多地方都有应原创 2016-07-14 17:12:04 · 1268 阅读 · 1 评论