Table des matières:
Définition - Que signifie Splay Tree?
Un arbre splay est un algorithme d'arbre auto-ajustable qui peut être utilisé dans l'apprentissage automatique et d'autres types de projets. En tant qu'arbre de recherche binaire, l'arbre splay est un outil pour créer des processus d'analyse et de Big Data.
Techopedia explique Splay Tree
L'une des principales propriétés de l'arbre splay par rapport aux autres types d'arbres binaires est qu'il s'agit d'un algorithme amorti, ce qui signifie qu'il est possible d'évaluer la complexité ou l'utilisation des ressources de l'arbre splay sur une base spécialisée. Les experts utilisent O (log) n comme équation de temps amorti pour l'arbre d'affichage.
Certains experts suggèrent que les arbres splay sont utiles là où il y a une forte localité d'utilisation des clés et où l'amortissement aide les utilisateurs à protéger le temps passé dans le processus.
