數據結構學習筆記：B-/B+樹

B-樹 B-樹是一種非二叉的查找樹，即一般化的BST，除了要滿足查找樹的特性外，還滿足以下特性： 一棵m階的B樹： 定義任意非葉子結點最多隻有M個兒子；且M>2 根結點的兒子數爲[2, M]； 除根結點以外的非葉子結點的兒子數爲[M/2, M]； 每個結點存放至少M/2-1（取上整）和至多M-1個關鍵字；（至少2個關鍵字） 非葉子結點的關鍵字個數=指向兒子的指針個數-1； 非葉子結點的關鍵字：K[

>>阅读原文<<