Estrutura de Dados(Arvore Binaria)

Alguem pode me ajudar a fazer uma comparação entre arvores Binarias em C++ utilizando template????

Grato pela atenção!!!

JavaGuru Membro desde: 22/09/2006 10:34:26 Mensagens: 240 Offline

Qual sua duvida?

heatcold wrote:Qual sua duvida?

Minha duvida esta relacionada com recursividade, não conseguir entender como percorer uma arvore
utilizando recursividade, nesse exemplo de codigo eu tentei comparar duas arvores binarias mas pelo que
se pode perceber nem cheguei perto.

Como eu posso comparar duas arvores binarias, utilizando a recursividade????

É algo mais ou menos assim:

Observe que você NÃO DEVE usar o while. Ao invés disso faça a função chamar a si mesma (isso é a recursividade).

victorwss wrote:É algo mais ou menos assim:

bool igual(ArvoreBinaria <T>*arv1, ArvoreBinaria <T>*arv2){ if ((arv1 == NULL) != (arv2 == NULL)) return false; if (arv1 == arv2) return true; if (arv1->valor != arv2->valor) return false; if (!igual(arv1->esquerda, arv2->esquerda)) return false; if (!igual(arv1->direita, arv2->direita)) return false; return true; }

Observe que você NÃO DEVE usar o while. Ao invés disso faça a função chamar a si mesma (isso é a recursividade).

Cara, obrigado pela ajuda, mas acontece que no meu codigo eu utilizo a classe No

Sendo assim os ponteiros direito e esquerdo fazem parte dessa classe e não da arvore binaria.

Como seria se caso eu quisesse que o metodo igual() se comportasse parecido com o metodo

da classe String iguals().

Valeu mesmo cara.

Ha outra coisa, tem como alguem me indicar uma apostila, um exemplo, qualquer coisa sobre o algoritmo
de balanceamento de arvores chamado "DSW", porque eu procurei na net e so encontrei e um site, alguem conhece mais referencias????

Notícias, artigos e o maior fórum brasileiro sobre Java