[問題] 樹的merge?
最近寫程式有個觀念一直沒辦法跑的很順
是有關linklist用在一般樹的建構上
當刪除某節點時 要怎麼去合併分支?
希望有概念的人麻煩說一下
example:
root
/ | \
1 3 2
/ \ | / \
2 3 4 4 5
/|\ |
4 6 5 6
當我刪除 "1"這個點時 怎麼讓 "2"和"4","5"去合併起來變成
root
/ \
3 2
| /|\
4 4 6 5
|
6
跑loop有時指標和終止條件好像都設錯, 希望有研究的朋友可以告之
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 125.229.10.134
Programming 近期熱門文章
PTT數位生活區 即時熱門文章
