數據結構（C）：一分鐘看懂B-樹的插入和刪除

1.B-樹 B-樹定義：一種平衡的多路查找樹。用作索引組織文件，可減少訪問外存次數，提高訪問速度、減少時間。一棵m階B-樹或爲空樹，或滿足下列特性： 1、樹中每個結點至多有m個子樹；(結點中的關鍵字個數最多m-1) 2、若根結點不是葉子結點，至少有兩棵子樹(根至少有一個關鍵字) 3、除根結點外，其餘非葉子結點至少有m/2（下取整）棵子樹。(比關鍵字個數多一個) 4.關鍵字的個數，範圍是： m/2

>>阅读原文<<