舒小賤

B樹是一種多路自平衡搜索樹，它類似普通的二叉樹戚丸，但是B書允許每個節(jié)點(diǎn)有更多的子節(jié)點(diǎn)困鸥。B樹示意圖如下： B樹的特點(diǎn)：（1）所有鍵值分布在整個樹中（2）任何關(guān)鍵字出現(xiàn)且只出現(xiàn)在一...