数据结构与算法--多路查找树（概念篇）2-3树 B树 B+树 B*树

二叉树与B树

• 二叉树的问题
  
• 多叉树
  
  

B树的基本介绍

2-3 树

• 2-3 树是最简单的B树结果，具有以下特点
  

• 2-3树应用案例
  
  

• 插入次序：（阅读顺序：从左往右，逐行）
  
  
  
  

• 其他说明：
  
  

B树、B+树、B*树

• B树的介绍
  （1）概念：
  
  （2）介绍：
  
  
  （3）对上图说明：
  
• B+树的介绍
  （1）B+树：
  
  （2）对上图的说明：
  
• B* 树的介绍
  （1）B * 树：
  
  （2）B * 树的说明