Progress Report
2005/3/21

 

1、

讀 Lowest Common Ancestor Queries 這篇論文

題目所指的 Lowest Common Ancestor 是我們從二元樹(論文中規定)中任選二個節點,演算法會在O(logN)的時間內找到「最近」的共同祖先,這與我們想要的有點不同,我們想找的是

(1)「最遠」的祖先

(2) 我們的圖形不是一顆 Binary Tree