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.$d$$v$$h$$\Theta(d^h)$

Eles afirmam:

As árvores de pesquisa que atendem às Propriedades 1 e 2 incluem árvores B com equilíbrio de peso, listas de pulos determinísticos e listas de pulos no sentido esperado.

Outros documentos também afirmam que as listas de pular deterministas são fortemente equilibradas, incluindo as árvores B simultâneas que ignoram o cache e as árvores B que ignoram o cache .

Não consigo descobrir por que as listas de pulos deterministas têm essa propriedade. O artigo original sobre listas de pulos deterministas observa que

Como podemos ver na Fig. 1, existe uma correspondência individual entre 1-2 listas de pulos e 2 a 3 árvores.

Parece-me, no entanto, que 2-3 árvores não são fortemente com balanceamento de peso, uma vez que um nó na altura pode ter em qualquer lugar de 2 h para 3 h descendentes.$h$$2^h$$3^h$

Estive em contato com um dos autores. Ele confirmou que isso foi um deslize.

Como mencionado acima, isso não afeta, de forma alguma, nenhum dos resultados do artigo.