Perguntas com a marcação «skip-lists»

Listas determinísticas fortemente equilibradas com peso ponderado

Na seção 2.2 das Árvores B sem cache , as Árvores de pesquisa fortemente equilibradas são definidas como: Para alguma constante , todo nó v na altura h tem Θ ( d h ) descendentes.dddvvvhhhΘ(dh)Θ(dh)\Theta(d^h) Eles afirmam: As árvores de pesquisa que atendem às Propriedades 1 e 2 incluem...

Provando pular listas fortemente equilibradas em relação às expectativas

Dada uma lista de pulos de altura , qual é o comprimento esperado para um fator constante (multiplicativo)?nnn Na seção 2.2 das Árvores B sem cache , as Árvores de pesquisa fortemente equilibradas são definidas como: Para alguma constante , todo nó na altura tem descendentes...