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