B樹查找和刪除

B樹也爲B-樹 多用於數據庫索引 規則： 1.排序方式：所有節點關鍵字是按遞增次序排列，並遵循左小右大原則； 2.子節點數：非葉節點的子節點數>1，且<=M ，且M>=2，空樹除外（注：M階代表一個樹節點最多有多少個查找路徑，M=M路,當M=2則是2叉樹,M=3則是3叉）； 3.關鍵字數：枝節點的關鍵字數量大於等於ceil(m/2)-1個且小於等於M-1個（注：ceil()是個朝正無窮方向取整的函

>>阅读原文<<