Lar Desenvolvimento O que é uma árvore de espalhamento? - o que é techopedia

O que é uma árvore de espalhamento? - o que é techopedia

Índice:

Anonim

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.

O que é uma árvore de espalhamento? - o que é techopedia