C語言-B樹（B-樹）的完整實現

B樹的定義 B樹是一種平衡的多路查找樹。 一顆m階B樹，或爲空樹，或爲知足下列特性的m叉樹。 （1）樹中每一個結點最多含有m棵子樹; （2）若根結點不是葉子結點，則至少有兩顆子樹; （3）除根以外的全部非終端結點至少有[m/2]; （4）每一個非終端結點中包含信息：（n,A0,K1,A1,K2,A2,…,Kn,An)。其中 ①Ki（1≤i≤n）爲關鍵字，且關鍵字按升序排序。 ②指針Ai（0≤i≤n

>>阅读原文<<