10/21 關於B樹

注意：首先需要說明的一點是：B-樹就是B樹，沒有所謂的B減樹 B-tree詳解及實現(C語言) 東南大學PPT M階的B-tree是一棵具有下列結構特性的樹： （1）樹的根或者是一片樹葉，或者其兒子樹在2到M之間。 （2）除根外，所有非樹葉節點的兒子數在[M/2]到M之間。(符號[]表示向上取整) （3）所有樹葉都在相同的深度上。 問題： For a B-tree of order m, esti

>>阅读原文<<