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

看板Prob_Solve作者 (...)時間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
已解決...謝謝FRAXIS
11/01 21:31, 1F
‣ 更多 DJWS 的文章
文章代碼(AID): #1AxEnfS7 (Prob_Solve)
‣ 更多 DJWS 的文章
文章代碼(AID): #1AxEnfS7 (Prob_Solve)