2-3查找树（3阶B-树）

B-树特色：html 1.根节点至少有两个子节点node 2.每一个节点有m-1个key值，升序排列，value也按照键值排列，左边的小于key1，中间的between key1 key2，右边的大于key2算法 3.其余节点至少有m/2个节点数据结构 插入时，能够把节点先插入如2-3树，若是已经有3个节点，能够先假设为4个节点的，而后再提高。post 如下转自http://www.cnblogs

>>阅读原文<<