Un arbore splay este un arbore de căutare binar optimizat sau un arbore de date bazat pe noduri, care se ajustează automat și este mai bun pentru accesarea elementelor și nodurilor căutate recent. Cinci funcții pot fi efectuate pe arborele splay, permițând utilizatorului să manipuleze nodurile. Acest arbore are o amprentă foarte mică, așa că este nevoie de puțină memorie pentru a stoca datele. Un dezavantaj al acestui arbore este că este construit liniar, astfel încât accesul nodurilor stocate în partea de jos va dura mai mult.
Arborii Splay sunt arbori binari care stochează noduri de date; acestea sunt de obicei date binare, deși pot deține și fișiere. Spre deosebire de un arbore de căutare binar obișnuit, care permite utilizatorilor să caute prin noduri, un arbore de splay se mișcă singur pentru a face căutarea mult mai rapidă. Orice nod deschis recent va fi aranjat în partea de sus a arborelui, astfel încât este nevoie de mai puțin timp pentru a găsi și deschide nodul. Această rearanjare înseamnă că arborii splay sunt folositori pentru cache – memoria computerului care deține date recent accesate – și pentru algoritmii realizati pentru a elimina datele neutilizate.
Cinci funcții pot fi utilizate pe arbore. Operația de splay este ca o operație de îmbinare, deoarece accesul unui nod devine conectat cu un alt nod. Funcția de împărțire ia un nod și îl împarte în două sau mai multe noduri. Cu join, două noduri sunt transformate într-unul singur. Insert preia o parte dintr-un nod și o inserează într-un altul, în timp ce funcția de ștergere șterge o secțiune a nodului din arborele splay.
Un arbore splay folosește foarte puțină memorie, ceea ce permite utilizatorilor să creeze arbori mari fără a ocupa o cantitate masivă de spațiu pe hard disk. Arborii Splay sunt simpli și nu necesită mult cod pentru a construi, așa că nu necesită aceeași cantitate de memorie pe care o necesită arborii mai complexi. Informațiile contabile, care sunt de obicei necesare pentru alți copaci pentru a ține evidența poziționării datelor, nu sunt necesare din cauza naturii de auto-rearanjare a arborelui.
În timp ce arborele splay ocupă puțină memorie și poate accesa cu ușurință nodurile recente, viteza poate fi o problemă. Nodurile pot fi aranjate doar liniar, ceea ce înseamnă că unele noduri vor fi jos pe arbore, în timp ce nodurile recente sunt în partea de sus. Aceste noduri de jos vor fi greu de atins, deoarece arborele trebuie să caute de sus în jos până când sunt găsite nodurile de jos. Acest lucru se datorează faptului că nu există date de contabilitate, ceea ce duce la căutări lente pentru noduri scăzute.