數據結構與算法分析-C++描述 第4章 B樹

B樹的性質：     1）樹中每個結點最多含有m棵子樹；      2）若根結點不是葉子結點，則至少有2個子樹；      3）除根結點之外的所有非終端結點至少有棵子樹；      4）每個非終端結點中包含信息：，其中：            1）爲關鍵字，且關鍵字按升序排序；            2）指針指向子樹的根結點，指向子樹中所有結點的關鍵字均小於，且大於；            3）關

>>阅读原文<<