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 é tiago.tikas@gmail.com
Se souberem algum site tb que tenha alguma coisa… Agradeço…
Abraço…
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!
Oie…
BAh olha o site tah fora do ar…
Será que vc naum tem os arquivos pra me mandar???
Abraço…
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 {
private tipoChave chave;
// outros atributos, construtor e métodos para manipular os atributos
dentre eles:
public tipoChave getChave ( ){
return chave;
}
}
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…