Lista de discussão de MAC 2301


[Prévia por Data][Próxima por Data]
[Prévia por Assunto][Próxima por Assunto]
[Índice por Data][Índice por Assunto]
[Envie uma nova mensagem para a lista] [Responda esta mensagem]

Solução do exercício 1 da segunda aula de árvores.




Oi gente,

Pedi para o Alfredo colocar a "solução" do exercício 1 (como manter os 
contadores para o número de nós de cada sub-árvore) na página do curso. 

Quero chamar atenção que a versão disponível é ligeiramente diferente da 
versão que apresentamos em aula nas aulas da segunda e terça. Na quarta os 
alunos notaram que as rotinas de inserção e deleção faziam besteira caso se 
tentasse inserir um elemento repetido (somavam 1 na volta da recursão mesmo 
sem inserir o elemento de novo na árvore) e da deleção de um elemento 
inexistente (voltava subtraindo 1 mesmo sem ter tirado ninguém). Obrigado aos 
alunos da quarta por notarem o erro. As modificações no código são mínimas, 
agora as rotinas de inserção e deleção retornam 1 se a operação foi bem 
suscedida e 0 caso contrário. Aí basta somar (ou subtrair para seleção) o 
retorno. Vejam o código, ele explica melhor do que esse meu blá.

Abraço a todos,

Paulo