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

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 …

9 data-structures  binary-trees  splay-trees 

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 sejam se realizarmos …

7 data-structures  binary-trees  search-trees  splay-trees