王道计算机408数据结构 笔记26

7.4.1 B树

知识回顾：

 

如何保证查找效率：

 

满足以上两点的树，就是B树

B树：

 

 

B树的高度：
 

 

 

 知识回顾与重要考点：

 

 

7.4.2 B树的插入删除

B树的插入：

 

 

 

 

 

 

 

 

 

 B树的删除：

 

 

 

 （对非终端结点的操作可以转化为对终端结点的操作）

 

 

 

 

 知识回顾与重要考点：

 

 7.4.3 B+树

 

 对比：分块查找：

B+树：

 

 

B+树的查找：

 

 

 

B+树 VS B树：

 

 

 

  

 

 

知识回顾与重要考点：