本文主要是介绍树学习 ---------伸展树（splay Tree），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
一、简介：
伸展树，或者叫自适应查找树，是一种用于保存有序集合的简单高效的数据结构。伸展树实质上是一个二叉查找树。
允许查找，插入，删除，删除最小，删除最大，分割，合并等许多操作，这些操作的时间复杂度为O(logN)。由于伸
展树可以适应需求序列，因此他们的性能在实际应用中更优秀。
这篇关于树学习 ---------伸展树（splay Tree）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
