Árvore Splay: Estrutura de Dados Balanceada
A árvore Splay é uma estrutura de dados balanceada que suporta operações eficientes em conjuntos e sequências. Diferente de outras árvores binárias de busca, ela mantém a propriedade de que o percurso in-order em uma sequência mantida correspnode à própria sequência. A complexidade amortida das operações como inserção, remoção e busca é O(log n ...
Publicado em 6-12 18:10 por Thomas