Índice:
Definição - O que significa Splay Tree?
Uma árvore splay é um algoritmo de árvore autoajustável que pode ser usado no aprendizado de máquina e em outros tipos de projetos. Como uma árvore de pesquisa binária, a árvore splay é uma ferramenta para criar análises e processos de big data.
Techopedia explica Splay Tree
Uma das principais propriedades da árvore de espalhamento, em oposição a outros tipos de árvores binárias, é que ele é um algoritmo amortizado, o que significa que é possível avaliar a complexidade ou o uso de recursos da árvore de espalhamento em uma base especializada. Os especialistas usam O (log) n como a equação do tempo amortizado para a árvore de dispersão.
Alguns especialistas sugerem que as árvores espalhadas são úteis onde há forte localidade chave de uso e onde a amortização ajuda os usuários a proteger o tempo gasto no processo.