問答題

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

答案:

題目列表

你可能感興趣的試題

問答題

【簡答題】試推導含有12個結(jié)點的平衡二叉樹的最大深度,并畫出一棵這樣的樹。

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