B/B+ Tree
B 树
如果每个节点的关键字太少,会导致树变高,查找效率低,所以 M
叉查找树中,规定除了根节点外,任何节点至少有
如果树不够平衡,也会导致需要查找多层节点,查找效率低,所以规定 M 叉查找数的任何一个节点的所有子树高度相同
满足这两个要求的 M 叉查找数就是 B 树(多路平衡查找树)
All articles in this blog are licensed under CC BY-NC-SA 4.0 unless stating additionally.
如果每个节点的关键字太少,会导致树变高,查找效率低,所以 M
叉查找树中,规定除了根节点外,任何节点至少有
如果树不够平衡,也会导致需要查找多层节点,查找效率低,所以规定 M 叉查找数的任何一个节点的所有子树高度相同
满足这两个要求的 M 叉查找数就是 B 树(多路平衡查找树)