'''Сплей-дерево (Splay-tree)''' {{---}} двоичное дерево поиска, позволяющее находить быстрее те данные, которые использовались недавно. Относится к разряду сливаемых деревьев. Сплей-дерево было придумано Робертом Тарьяном и Даниелем Слейтером в 1983 году.
Основной идеей работы дерева является эвристика Очевидно, что для того, чтобы доступ к недавно найденным данным был быстрее, надо, чтобы эти данные находились ближе к корню. Этого мы можем добиться, используя эвристику "Move to Root", перетаскивающая найденную вершину в корень почти после каждой операции. Для которая совершает повороты вокруг ребра <tex>(x, p)</tex> - предка вершины , где <tex>x</tex> "Move to Root" совершает повороты вокруг ребра - найденная вершина, а <tex>(x, p)</tex>- ее предок, пока <tex>x</tex> не окажется корнем дерева. Но эта эвристика не даст нам никакого улучшения времени работы. Поэтому мы будем использовать операцию "Splay" для перемещения <tex>x</tex> в корень.
=Операции со splay-деревом=
