數據結構（C）：B-樹的插入和刪除

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

>>阅读原文<<