árvore larga

Definição – O que significa Splay Tree?

Uma árvore splay é um algoritmo de árvore autoajustável que pode ser usado em aprendizado de máquina e outros tipos de projetos. Como uma árvore de pesquisa binária, a árvore splay é uma ferramenta para construir processos analíticos e de big data.

Definirtec explica Splay Tree

Uma das principais propriedades da árvore splay, ao contrário de outros tipos de árvores binárias, é que ela é um algoritmo amortizado, o que significa que é possível avaliar a complexidade ou o uso de recursos da árvore splay de maneira especializada. Os especialistas usam O (log) n como a equação do tempo amortizado para a árvore splay.

Alguns especialistas sugerem que as árvores distribuídas são úteis onde há uma localidade de uso de chave forte e onde a amortização ajuda os usuários a proteger o tempo gasto no processo.