作者DJWS (...)
看板Prob_Solve
标题Re: [问题] 请问一个演算法的问题
时间Sun Nov 1 10:03:18 2009
※ 引述《FRAXIS (喔喔)》之铭言：
: 操作B，假设x~z和y~z的距离分别是h1和h2，那麽至少会删除O(h1+h2)个节点。
: 如果可以在O(h1+h2)的时间之内完成操作B，就可以了。
: 每一个Tree Node需要有以下的资料结构：
: parent pointer：这样从x和y可以在O(h1+h2)的时间内找到z。
: x和y利用parent pointer先找到z。
「x和y利用parent pointer先找到z，在O(h1+h2)的时间之内完成。」
这件事情要怎麽实作呢?
这也是我最大的问题 XD
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 220.137.80.26
1F：→ DJWS:已解决...谢谢FRAXIS 11/01 21:31