Taula de continguts:
Definició: què significa Splay Tree?
Un arbre de splay és un algoritme d’arbre autoregustable que es pot utilitzar en l’aprenentatge de màquines i en altres tipus de projectes. Com a arbre de cerca binària, l’arbre de splay és una eina per crear processos d’analítica i big data.
Techopedia explica Splay Tree
Una de les principals propietats de l’arbre de splay en contraposició a altres tipus d’arbres binaris és que és un algoritme amortitzat, cosa que significa que és possible avaluar la complexitat o l’ús de recursos de l’arbre de splay de manera especialitzada. Els experts utilitzen O (log) n com l’equació del temps amortitzat per a l’arbre de splay.
Alguns experts suggereixen que els arbres splay són útils quan hi ha una localització d'ús clau i on l'amortització ajuda els usuaris a protegir el temps dedicat al procés.
