![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm
文章平均质量分 77
hitwengqi
这个作者很懒,什么都没留下…
展开
-
总结整理:从B树、B+树、B*树谈到R 树
最近学习高级数据库技术,涉及到很多的数据结构如B+树,R树,因此想系统的整理一下从B树、B+树、B*树谈到R 树,网上查阅了一些资料进行了整理。下面有关内容部分转自:http://blog.csdn.net/v_JULY_v/article/details/6530142 其中,我认为第一篇文章说到的B+树的定义是有问题的,B+树的有n棵子树的结点中含有n个关键字,应该是含有n-1个关键原创 2011-12-10 16:34:44 · 2875 阅读 · 3 评论 -
经典算法整理
0.Union-find 并查集算法1.Knuth-Morris-Pratt 经典的KMP字符串匹配算法2.Quicksort 快排,这里特别建议看原帖的Thread。3.The algorithm of Blum, Floyd, Pratt, Rivest, and Tarjan 寻找第k大的数4.Floyd-Warshall algorithm 弗洛伊德算法求最转载 2012-08-25 17:01:18 · 4284 阅读 · 1 评论