平衡的多路查找樹

1 .B-樹定義ide B-樹是一種平衡的多路查找樹，它在文件系統中頗有用。spa 定義：一棵m 階的B-樹，或者爲空樹，或爲知足下列特性的m 叉樹： ⑴樹中每一個結點至多有m 棵子樹； ⑵若根結點不是葉子結點，則至少有兩棵子樹；指針 ⑶除根結點以外的全部非終端結點至少有[m/2] 棵子樹； ⑷全部的非終端結點中包含如下信息數據：blog       （n，A0，K1，A1，K2，…，Kn，An）

>>阅读原文<<