問(wèn)答題

【簡(jiǎn)答題】試從空樹(shù)開(kāi)始,畫(huà)出按以下次序向3階B樹(shù)中插入關(guān)鍵碼的建樹(shù):20,30,50,52,60,68,70。如果此后刪除50和68,畫(huà)出每一步執(zhí)行后3階B樹(shù)的狀態(tài)。

答案:

題目列表

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】試推導(dǎo)含有12個(gè)結(jié)點(diǎn)的平衡二叉樹(shù)的最大深度,并畫(huà)出一棵這樣的樹(shù)。

答案: 令Fk表示含有最少結(jié)點(diǎn)的深度為k的平衡二叉樹(shù)的結(jié)點(diǎn)數(shù)目。那么,可知道F1=1...
微信掃碼免費(fèi)搜題