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.
- Subject: Solução do exercício 1 da segunda aula de árvores.
- From: Paulo Jose da Silva e Silva <rsilva@ime.usp.br>
- Date: Thu, 24 May 2001 19:46:38 -0300
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