Splay tree: drzewo Splay, drzewo rozchylane

Drzewo binarne (binary-tree), którego każdy węzeł zawiera klucz oraz wskaźniki na lewego i prawego syna. Jest to drzewo symetryczne, co oznacza, że klucze węzłów lewego poddrzewa danego węzła nie są większe od klucza tego węzła. To samo dotyczy prawego poddrzewa. Wynaleźli ją Daniel Sleator i Robert Tarjan. Kluczową operacją tej struktury danych jest tzw. „splaying”, która „przenosi wybrany węzeł w kierunku korzenia drzewa wykonując przy tym szereg obrotów wzdłuż ścieżki od tego węzła do korzenia”.