伸展樹學習筆記之逐層伸展

伸展樹 一. 局部性 Locality: 剛被訪問過的數據，極有可能很快地再次被訪問，這一現象在信息處理過程中屢見不鮮。 BST: 剛剛被訪問過的節點，極有可能很快地再次被訪問；下一個將要訪問的節點，極有可能就在剛被訪問過節點的附近。 連續的m次查找（m>>n=|BST|）,採用AVL共需O(mlogn)時間 二. 自適應調整         對於典型的線性結構列表，所有元素按照它們之間的邏輯關係

>>阅读原文<<