数据结构与算法要点总结（10）：B树（定义、插入、删除）

目录

B树的定义 

B树的插入

B树的删除

我对于后两种删除的理解：

---

B树的定义 

关键码比指针少一个 ：关键码个数为 

B树的插入

“分裂”总结：中间节点上去

B树的删除

先分类：

叶子节点的删除也很复杂：要分四类

我对于后两种删除的理解：

向兄弟借：

• 如果兄弟够，就将父亲节点里的一个关键码拿下来，把兄弟节点的一个关键码给父亲。
• 如果兄弟不够，就将这个节点以及父亲节点里的关键码连同兄弟节点合并，并依次网上进行直到终止。