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

看板Grad-ProbAsk作者 (阿志)時間16年前 (2010/01/03 11:41), 編輯推噓2(201)
留言3則, 3人參與, 最新討論串2/2 (看更多)
※ 引述《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 應該是這個樣子..... -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.227.129.123

01/03 13:46, , 1F
找左子最大~~或右子最小~~其他調整一樣
01/03 13:46, 1F

01/03 19:34, , 2F
這樣對嘛?看起來怪怪的
01/03 19:34, 2F

01/04 09:04, , 3F
應該是對的
01/04 09:04, 3F
文章代碼(AID): #1BG17x4g (Grad-ProbAsk)
文章代碼(AID): #1BG17x4g (Grad-ProbAsk)