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


4
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 sejam se realizarmos …
Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.