Re: [問題] 請問一個演算法的問題
看板Prob_Solve (計算數學 Problem Solving)作者DJWS (...)時間15年前 (2009/11/01 10:03)推噓0(0推 0噓 1→)留言1則, 1人參與討論串3/3 (看更多)
※ 引述《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
→
11/01 21:31, , 1F
11/01 21:31, 1F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 3 之 3 篇)：
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
