作者yaoya (yaoya)
看板Programming
標題[問題] 樹的merge?
時間Wed Feb 28 11:21:37 2007
最近寫程式有個觀念一直沒辦法跑的很順
是有關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