B樹詳解 數據與結構

B-樹：         首先我們需要明確一點：1970年，R.Bayer和E.mccreight提出了一種適用於外查找的樹 ，它是一種平衡的多叉樹，稱爲B樹（或B-樹、B_樹）。所以我們現在所說的B樹和B-樹其實指的是同一個東西。在這裏我們就稱它爲B樹吧。 B樹的定義、基本概念：        首先我們定義B樹的階：B樹中所有節點中孩子節點個數的最大值，通常我們用m表示（m >= 3），成爲m階

>>阅读原文<<