Re: [理工] [資結]- 2-3 tree的刪除問題

看板Grad-ProbAsk作者chenbojyh (阿志)時間16年前 (2010/01/03 22:26)推噓3(3推 0噓 5→)

留言8則, 4人參與討論串1/1

※ 引述《chenbojyh (阿志)》之銘言： ※ 引述《GraffitiK (GraffitiK)》之銘言： : 75 : / \ : 35 85 : / \ / \ : 15 50 80 96 : 請問像是以上這種2-3 tree，要刪掉的node位置分別為75和35時，該怎麼操作呢？ : 謝謝！刪75 80 35,80 / \ / │ \ 35 85 -> 15 50 85,96 / \ \ 15 50 96 刪35 35,80 80 / │ \ -> / \ 15 50 85,96 15,50 85,96 應該是這個樣子.....

推

polomoss

01/03 13:46,

01/03 13:46

→

kkman0120

01/03 19:34,

01/03 19:34

刪35應該是這樣才對 35,80 50,85 / │ \ -> / │ \ 15 50 85,96 15 80 96 sorry 之前寫錯 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.227.129.123

推

GraffitiK

01/03 23:47, , 1^F