填空題

在從m階B樹(shù)刪除關(guān)鍵碼的過(guò)程中,當(dāng)從一個(gè)結(jié)點(diǎn)中刪除掉一個(gè)關(guān)鍵碼后,所含關(guān)鍵碼個(gè)數(shù)等于∣m/2∣-2個(gè),并且它的左、右兄弟結(jié)點(diǎn)中的關(guān)鍵碼個(gè)數(shù)均等于(),則必須進(jìn)行結(jié)點(diǎn)合并。

答案: ∣m/2∣-1
微信掃碼免費(fèi)搜題