Estrutura de dados - Árvore Avl

28 de junho de 2006 4 respostas

tiago_tikasPJ 28 de junho de 2006

Gente tenho um trabalho de estrutura de dados e não to saindo do chão…
Alguem tem um exemplo de programa em java que implemente uma árvore AVL?

Preciso fazer todos os metodos, inserção, remoção, balenceamento, e as rotações(simples e dupla)…

Credo minha professora só explico com desenho no quadro e disse"Implementem"… Que lixo… Impossivel faze o codigo fonte assim…
Alguem tem um axemplo ai funcionando e pode me ajudar??

Se tiverem e puder me ajudar… Meu email é [email removido]
Se souberem algum site tb que tenha alguma coisa… Agradeço…

Abraço…

4 Respostas

LoianePJ 29 de jun. de 2006

Tiago, tive esse disciplina esse semestre e minha professora utilizou um material que tem toda a implementação dessa árvore em java.
Tem a inserção, as rotações. A pesquisa pode usar a de uma árvore binária de busca mesmo.

Tá aí a apostila dela: espero que ajude!

http://paginas.terra.com.br/educacao/cinthiacaliari/CapituloIII_pesquisa.pdf

Abraços!

tiago_tikasPJ 30 de jun. de 2006

Oie…
BAh olha o site tah fora do ar…
Será que vc naum tem os arquivos pra me mandar???
Abraço…

tiago_tikasPJ 30 de jun. de 2006

meu email é : [email removido]

tiago_tikasPJ 30 de jun. de 2006

Ih olha só consegui baixar o pdf…
Bah muito bom mesmo… fantástico a abrang~encia.
Uma duvida apenas…
Os exemplos em Java sempre possuem uma classe Item…

public class Item &#123;
private tipoChave chave;
// outros atributos, construtor e métodos para manipular os atributos
dentre eles&#58;
public tipoChave getChave &#40; &#41;&#123;
return chave;
&#125;
&#125;

Que tipo da dado seria esse: private tipoChave chave; ??
É a unica coisa que da erro aki pra mim… Se puder me dar essa força…
Abraço…

Criado 28 de junho de 2006

Ultima resposta 30 de jun. de 2006

Respostas 4

Participantes 2

4 Respostas

Topicos relacionados