Á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