Fórum Arvore Binária de Busca #522499
11/06/2015
0
Adriano Melo
Curtir tópico
+ 0Posts
11/06/2015
Eduardo Pessoa
[url]https://www.devmedia.com.br/trabalhando-com-arvores-binarias-em-java/25749[/url]
Gostei + 0
11/06/2015
Adriano Melo
Gostei + 0
11/06/2015
Adriano Melo
Gostei + 0
11/06/2015
Eduardo Pessoa
Gostei + 0
12/06/2015
Ronaldo Lanhellas
Primeiro você tem que saber o que é um árvore binária. Em resumo é o seguinte: Todos os nós da esquerda possuem valor inferior ao da raiz e todos os nós da direita possuem valor superior ao da raiz.
Sabendo disso, você pode implementar um programa em java que receba um vetor de N valores e um indice da raiz, quem tiver o indice menor que a raiz esta do lado esquerdo e quem tiver o indice maior que a raiz esta do lado direito.
Além disso você precisará usar recursividade, pois um elemento N da árvore poderá ter 1 ou N filhos, então será outro vetor.
Em resumo, você precisa entender o conceito e começar a implementar, caso surjam dúvidas você pode voltar aqui e tirá-las.
Gostei + 0
12/06/2015
Eduardo Pessoa
[url]https://www.youtube.com/watch?v=MiUDxjVMeow[/url]
Gostei + 0
Clique aqui para fazer login e interagir na Comunidade :)