作者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