B-Tree、B+Tree、紅黑樹、B*Tree數據結構

B樹（B-Tree，並不是B「減」樹，橫槓爲連接符，容易被誤導）        是一種多路搜索樹（並不是二叉的）：        1.定義任意非葉子結點最多隻有M個兒子；且M>2；        2.根結點的兒子數爲[2, M]；        3.除根結點以外的非葉子結點的兒子數爲[M/2, M]；        4.每個結點存放至少M/2-1（取上整）和至多M-1個關鍵字；（至少2個關鍵字）

>>阅读原文<<