【數據結構與算法分析】03：樹（2）

伸展樹 對於m次連續搜索操做有很好的效率，保證從空樹開始任意M次對樹的操做最多花費O(MlogN)的時間。web 伸展樹會在一次搜索後，對樹進行一些特殊的操做。只要一個節點被訪問過，那麼就用AVL樹的旋轉方法把這個節點移動到根節點。算法 具體來講，分爲如下狀況：數據結構 若是訪問節點X的父節點是樹根，那麼咱們只要X和樹根；這就是沿着訪問路徑上的最後的選擇； X有父親（P）和祖父（G），存在兩種狀況

>>阅读原文<<