看板 TransCSI 關於我們 聯絡資訊
※ 引述《iamhebe ( bbb)》之銘言: : 2-3 Tree 如下圖,求依序刪除下列節點後的結果 : delete {26,10,35,16} : 19,35 : /∣\ : / ∣ \ : / ∣ \ : 10 26 42 : /\ /\ /\ : 7 16,18 22 30 40 46 : delete 前三個 Node 我都沒問題 : 但卡在刪除Node{16} 我不知道刪了以后2-3 Tree會是怎樣 : delete 26 : 19 : /\ : / \ : 10 35,42 : /\ / ∣\ : 7 16,18 22,30 40 46 : delete 10 : 19 : /\ : / \ : 16 35,42 : /\ / ∣\ : 7 18 22,30 40 46 : delete 35 : 19 : /\ : / \ : 16 30,42 : /\ /∣\ : 7 18 22 40 46 : 到這邊都還沒問題,但卡在delete 16 : 整個卡住=.= : 求詳解or delete algorithm : Thx! 不好意思!我的答案是: 30 / \ 19 42 / \ / \ 7,18 22 40 46 不知道對還是不對!請神人指教 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 59.114.193.58