作者seanlatias (小賴)
看板EE_DSnP
標題[問題] HW5的BST
時間Sat Dec 11 11:11:34 2010
問一下喔
在erase()的時候
如果出現以下狀況該如何處理呢
40
╲
50
╲
56
╱ ╲
54 57
如果要刪掉50
是應該要把56移上去
還是把50換成54呢??(successor)
因為CEIBA卦了
所以不知道投影片有沒有寫XD
如果有的話我會自D
謝謝~~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.167.97.36
1F：→ concise:one-child case 接將子結點接上去即可 12/11 11:35
2F：推 ric2k1:正確! 12/11 16:02