Cuprins:
Definiție - Ce înseamnă Splay Tree?
Un arbore splay este un algoritm arbore de reglare care se poate folosi în învățarea mașinii și în alte tipuri de proiecte. Ca arbore de căutare binară, arborele splay este un instrument pentru construirea analizelor și a proceselor de date mari.
Techopedia explică Splay Tree
Una dintre proprietățile majore ale arborelui splay, spre deosebire de alte tipuri de arbori binari, este faptul că este un algoritm amortizat, ceea ce înseamnă că este posibilă evaluarea complexității sau a utilizării resurselor arborelui splay în mod special. Experții folosesc O (log) n ca ecuație de timp amortizată pentru arborele de splay.
Unii experți sugerează că arborii splay sunt utili acolo unde există o localitate puternică de utilizare a cheilor și unde amortizarea îi ajută pe utilizatori să protejeze timpul petrecut în proces.
