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