[Dúvida] Árvore 2-3

[Dúvida] Árvore 2-3

por Renan Costa Laiz -
Número de respostas: 1

Boa tarde, professor

Em um dos slides da aula 11, está escrito:

Não entendi porque seria 2^h - 1 e 3^h - 2, pensei em 2^(h + 1) - 1 para o número mínimo de nós e 3^(h + 1) - 1 para o máximo, considerando a altura da árvore podendo ser 0

quando possui apenas um nível

 

Att Renan Costa Laiz

Em resposta à Renan Costa Laiz

Re: [Dúvida] Árvore 2-3

por José Coelho de Pina -

Oi Renan,

pensei em 2^(h + 1) - 1 para o número mínimo de nós e 3^(h + 1) - 1 para o máximo

Legal.
Você tem razão! olho roxo
O primeiro é a soma da P.G. 20+21+...+2h e o segundo da P.G. 30+31+...+3h.
Muito obrigado por avisar!