作者Nt1 (用功点吧!)
看板java
标题[问题] 请问关於树的解析..
时间Wed Oct 3 19:30:45 2007
假设我现在有一个奇怪的树，长这样：
http://0rz.tw/9a3ca
我想算任两个值的最近共同父节点是什麽，例如：
(a,b)=a, (d,h)=c, (b,m)=a (h,m)=e......如此这般
请问..有高手可以提示一下演算法该怎麽写吗？
或是，这样的结构，先建成一个 xml 档再来 parse 会比较容易呢？
谢谢。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.138.148.69
1F：推 PsMonkey:Prob_Solve 版 #196 10/03 22:26