Pergunta de Arvores avl

0 respostas
S

Se alguém souber responder, agradeço desde já.

1- Seja q um nó recém inserido e p o seu ancestral mais próximo que se tornou desregulado.
Quais os possíveis valores para o fator de balanço de p após a inserção? Examinar o fator de
balanço de p é suficiente para concluir se a inserção foi à esquerda ou a direita de p? Por que?

2-
Um certo professor afirma que a ordem pela qual um conjunto fixo de
elementos é inserido em uma árvore AVL não interessa ? sempre resulta na mesma árvore.
Apresente um pequeno exemplo que prove que ele está errado.

Criado 6 de novembro de 2012
Respostas 0
Participantes 1