一种自组织数据结构，它使用旋转将任何被访问的键移动到根。这使得最近访问的节点靠近树的顶部，从而可以非常快速地搜索它们 (Skiena 1997, p. 177)。
伸展树
另请参阅
树使用 Wolfram|Alpha 探索
参考文献
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。在 Wolfram|Alpha 上被引用
伸展树引用为
Weisstein, Eric W. “伸展树。” 来自 MathWorld——Wolfram Web 资源。 https://mathworld.net.cn/SplayTree.html