Re: [問題] 請問一個演算法的問題

[DJWS (...)]

※ 引述《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
→ DJWS:已解決...謝謝FRAXIS