B樹、B-樹、B樹

注意： B-tree樹即B樹，B即Balanced，平衡的意思。因爲B樹的原英文名稱爲B-tree，而國內很多人喜歡把B-tree譯作B-樹。所以B-樹就是B樹，也就是隻存在 B樹 和 B+樹。 B樹中所有節點的孩子節點數中的最大值稱爲B樹的階，記爲M（重點），而二叉樹就是每個節點的子節點最多爲2，所以稱爲二叉樹。   B樹（B-樹） 一個m階的B樹具有如下幾個特徵： 1.根結點至少有兩個子女。

>>阅读原文<<