[算法导论] B树(B-tree) & B+树

参考：从B树、B+树、B*树谈到R 树_结构之法 算法之道-优快云博客_b树

参考：B-树的详解_William-优快云博客_b-树c

参考：漫画：什么是B+树？ - 知乎

目录

B树(B-tree)

B树的插入

B树的删除

B+树 

B+-tree与B-tree的卫星数据存储

B+-tree 与 B-tree 的查找操作

B-tree的范围查找过程

---

B树是一个多路平衡查找树。B树的每个结点有k个分支，就会有k-1个关键字。k-1个关键字作为分界点划分了k个分支。

B+树也是一个多路平衡查找树。但B+树每个结点有k个分支，就会有k个关键字。结点中每个关键字对应一个分支，是对应分支的最大/最小元素。与B树不同， B+树的外部结点有从小到大顺序链接。

两者区别在于分支与关键字的连接，关键字的意义，以及外部结点有无顺序链接(连接上的)。