一種自組織資料結構，它使用旋轉將任何被訪問的鍵移動到根。這使得最近訪問的節點靠近樹的頂部，從而可以非常快速地搜尋它們 (Skiena 1997, p. 177)。
伸展樹
另請參閱
樹使用 探索
參考文獻
Skiena, S. S. The Algorithm Design Manual. 紐約：Springer-Verlag，pp. 177 和 179, 1997。Sleator, D. and Tarjan, R. "Self-Adjusting Binary Search Trees." J. ACM 32, 652-686, 1985.Tarjan, R. Data Structures and Network Algorithms. 費城，賓夕法尼亞州：SIAM Press，1983。Wood, D. Data Structures, Algorithms, and Performance. 雷丁，馬薩諸塞州：Addison-Wesley，1993。在 上被引用
伸展樹引用為
Weisstein, Eric W. “伸展樹。” 來自 —— 資源。 https://mathworld.tw/SplayTree.html