B树和B+树

B树和B+树

2-3树

 2-3树是一种多路查找树：2和3的意思就是包含两种结点
 1）2结点包含一个元素和两个孩子（或者没有孩子）
  ①左子树包含结点的元素小于该结点的元素值，右子树包含的结点的元素值大于该结点的元素值
  ②2结点要不有两个孩子，要不没有孩子，不允许有一个孩子
 2）3结点包含一大一小两个元素和三个孩子（或者没有孩子）。（两个元素按大小顺序排好）
  ①左子树包含结点的元素小于该结点较小的元素值，右子树包含的结点的元素值大于该结点较大的元素值，中间子树包含的结点的元素介于这两个元素值之间。
  ②3结点要不有三个孩子，要不没有孩子，不允许有一个或两个孩子
 3）2-3树所有叶子结点都在同一层次

2-3-4树

 2-3-4树是一种多路查找树：2和3和4的意思就是包含三种结点
 1）2结点包含一个元素和两个孩子（或者没有孩子）
  ①左子树包含结点的元素小于该结点的元素值，右子树包含的结点的元素值大于该结点的元素值
  ②2结点要不有两个孩子，要不没有孩子，不允许有一个孩子
 2）3结点包含一大一小两个元素和三个孩子（或者没有孩子）。
  ①左子树包含结点的元素小于该结点较小的