Amigos, implementei uma Classe arvore (aquela do livro how to program) com nodos armazenando um inteiro e um objeto. O inteiro vai ser inserido na arvore em ordem crescente. Preciso criar um metodo para percorrer a arvore achar o nodo que contem um inteiro (passado por parametro) e fazer uma motificaçao nesse nodo. Alguem que tenha metodos de busca na arvore e possa me ajudar eu jah agradeço.
Cara, vc pode tentar algo recursivo assim:
find(node n, int value){
if(n==null) return;
if(n.value==value){
altera();
return;
}
find(n.left, value);
find(n.right, value);
}
boa sorte cara
Obrigado thadeurc, o codigo q vc me passou me ajudou muito aqui . Eu tenho dificultade em programar recursivamente. Será q vc pode me ajudar no metodo de exclusao tamem ? … preciso excluir um nodo q eh passado por paramentro … como ficaria ?