多路查找树:B-tree/b+tree

多路查找树：结点可以存储多个元素；一个结点的孩子数可以多余2个
4种特殊形式：

• 2-3树:每一个结点都具有2个孩子（称为 2结点）或者3个孩子（称为 3结点）（不能出现一个结点只有1个或超过3个孩子的）
  1、一个 2结点 包含一个数据元素B，左子树小于B,右子树大于B
  2、一个 3结点 包含一小B一大D 2个数据元素和3个孩子，左子树小于较小数据元素D的元素
  右子树大于较大元素B的数据元素，中间子树包含介于两数据元素B\D之间的元素
  3、所有的叶子都在同一层次上

• 2-3-4树：对2-3树的扩展
  1、一个 4结点 包含小中大三个元素和4个孩子(或没有)
  左子树包含小于最小元素
  第二子树大于最小元素小于中元素
  第三子树大于中元素小于最大元素
  右子树大于最大元素

• B树：一种平衡的多路查找树，2-3树和2-3-4树都是B树的特例。结点最大的孩子数目称为B树的阶(order)， 2-3树是3阶B数，2-3-4树是4阶B树

• B+树：是B树的变形树。分支结点中的数据会出现在叶子结点中，每个叶子结点都会保存一个指向后一叶子结点的指针