B樹的生成

B樹的生成 flyfish 2015-7-19 從空樹開始構建一棵B樹 逐個插入關鍵字web 規則：數據結構 除根結點以外的全部非終端結點至少有 ⌈m/2⌉ 棵子樹，因此關鍵字的個數必須 n爲關鍵字個數 ⌈m/2⌉-1 ⩽ n。 按照A0，K1，A1，K2，A2，…，Kn，An 也就是指針個數比關鍵字個數多一個svg 由於樹中每一個結點至多有m 棵子樹，因此該結點的關鍵字個數不能超過m-1atom

>>阅读原文<<