狂奔的蜗牛

最近学习高级数据库技术，涉及到很多的数据结构如B+树，R树，因此想系统的整理一下从B树、B+树、B*树谈到R 树，网上查阅了一些资料进行了整理。下面有关内容部分转自：http://blog.youkuaiyun.com/v_JULY_v/article/details/6530142  其中，我认为第一篇文章说到的B+树的定义是有问题的，B+树的有n棵子树的结点中含有n个关键字，应该是含有n-1个关键

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 弗洛伊德算法求最