Perguntas com a marcação «splay-trees»

Espalhe a árvore com um número ímpar de rotações

Ao inserir um item em uma árvore de dispersão, as rotações são realizadas em pares com base em um padrão em zig-zag ou zig-zig. Quando há um número ímpar de rotações a serem executadas, pode-se fazer a rotação extra começando na folha ou salvar a rotação extra e fazê-lo na raiz. Isso importa? Por...

Existe uma estrutura de árvore binária com acesso rápido aos elementos acessados ​​recentemente e a pior complexidade ?

A idéia das árvores de exibição é muito boa, pois elas movem elementos acessados ​​com frequência para o topo, o que pode aumentar consideravelmente a velocidade em muitos aplicativos. A desvantagem é que, na pior das hipóteses, uma operação pode ter complexidade . (Embora os limites amortizados...