Casa Sviluppo Che cos'è un albero splay? - definizione da techopedia

Che cos'è un albero splay? - definizione da techopedia

Sommario:

Anonim

Definizione - Cosa significa Splay Tree?

Un albero di splay è un algoritmo di albero autoregolante che può essere utilizzato nell'apprendimento automatico e in altri tipi di progetti. Come albero di ricerca binario, l'albero di visualizzazione è uno strumento per la creazione di processi di analisi e big data.

Techopedia spiega Splay Tree

Una delle principali proprietà dell'albero di splay rispetto ad altri tipi di alberi binari è che si tratta di un algoritmo ammortizzato, il che significa che è possibile valutare la complessità o l'uso delle risorse dell'albero di splay su base specializzata. Gli esperti usano O (log) n come equazione del tempo ammortizzata per l'albero di splay.

Alcuni esperti suggeriscono che gli alberi di splay sono utili laddove esiste una forte località d'uso chiave e dove l'ammortamento aiuta gli utenti a proteggere il tempo impiegato nel processo.

Che cos'è un albero splay? - definizione da techopedia