Définition - Que signifie Splay Tree?
Un arbre splay est un algorithme d'arborescence auto-ajustable qui peut être utilisé dans l'apprentissage automatique et d'autres types de projets. En tant qu'arbre de recherche binaire, l'arborescence splay est un outil permettant de créer des processus d'analyse et de Big Data.
Definir Tech explique Splay Tree
L'une des principales propriétés de l'arbre d'évasement 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 d'évasement sur une base spécialisée. Les experts utilisent O (log) n comme équation de temps amorti pour l'arbre d'évasement.
Certains experts suggèrent que les arbres évasés sont utiles là où il existe une forte localité d'utilisation des clés et où l'amortissement aide les utilisateurs à protéger le temps passé dans le processus.