定义


B树

性质


一棵m阶B树拥有以下性质:

  1. 所有叶子结点都位于同一层
  2. 节点按照关键字升序排序
  3. 如果根节点不是叶子结点,那么至少有个子节点
  4. 既不是根节点也不是叶子结点的结点至少有个节点
  5. 非根节点的关键字个数满足: <= <=

模版