對下圖所示的3階B—樹,分別給出刪除關(guān)鍵碼為4,8,9之后的結(jié)果。
刪除關(guān)鍵碼為4,8,10之后的結(jié)果如下圖(a),(b),(c)所示:
對下圖所示的3階B—樹,分別給出插入關(guān)鍵碼為2,12,16,17和18之后的結(jié)果。
插入關(guān)鍵碼為2,12,16,17,18之后的結(jié)果分別如下圖中(a)、(b)、(c)、(d)、(e)所示。