B 树

如果每个节点的关键字太少,会导致树变高,查找效率低,所以 M 叉查找树中,规定除了根节点外,任何节点至少有 个关键字,

如果树不够平衡,也会导致需要查找多层节点,查找效率低,所以规定 M 叉查找数的任何一个节点的所有子树高度相同

满足这两个要求的 M 叉查找数就是 B 树(多路平衡查找树)

B-Tree