B樹(shù)是一種多路自平衡搜索樹(shù)茫负,它類似普通的二叉樹(shù)奔害,但是B書(shū)允許每個(gè)節(jié)點(diǎn)有更多的子節(jié)點(diǎn)。B樹(shù)示意圖如下: B樹(shù)的特點(diǎn):(1)所有鍵值分布在整個(gè)樹(shù)中(2)任何關(guān)鍵字出現(xiàn)且只出現(xiàn)在一...

IP屬地:湖北
B樹(shù)是一種多路自平衡搜索樹(shù)茫负,它類似普通的二叉樹(shù)奔害,但是B書(shū)允許每個(gè)節(jié)點(diǎn)有更多的子節(jié)點(diǎn)。B樹(shù)示意圖如下: B樹(shù)的特點(diǎn):(1)所有鍵值分布在整個(gè)樹(shù)中(2)任何關(guān)鍵字出現(xiàn)且只出現(xiàn)在一...