數據結構和算法 | B-樹詳細分析

什麼是 B-樹？ 1970年，R.Bayer和E.mccreight提出了一種適用於外查找的樹，它是一種平衡的多叉樹（或多路查找樹），稱爲 B樹。 B樹，有時又寫爲B-樹或B_樹（其中的「-」或者「_」只是連字符，並不讀作「B減樹」），一顆 m 階的 B樹是一棵平衡的 m 路搜索樹。它或者是空樹，或者是滿足下列性質的樹： 若根結點不是葉子結點（那種情況只能是整個樹就一個根節點），則至少有兩棵子樹；

>>阅读原文<<