Skip to content

Instantly share code, notes, and snippets.

@Chyper00
Forked from leandrogualter/ArvoreBinaria.java
Created April 2, 2018 13:37
Show Gist options
  • Save Chyper00/3d59b8ba87edf14c629ed0dfe512c24c to your computer and use it in GitHub Desktop.
Save Chyper00/3d59b8ba87edf14c629ed0dfe512c24c to your computer and use it in GitHub Desktop.
Árvore binária em java adaptando código de um amigo.
public class ArvoreBinaria {
private No raiz;
private ArvoreBinaria arvoreEsquerda;
private ArvoreBinaria arvoreDireita;
public ArvoreBinaria() { }
public ArvoreBinaria getArvoreDireita() {
return arvoreDireita;
}
public void setArvoreDireita(ArvoreBinaria arvoreDireita) {
this.arvoreDireita = arvoreDireita;
}
public ArvoreBinaria getArvoreEsquerda() {
return arvoreEsquerda;
}
public void setArvoreEsquerda(ArvoreBinaria arvoreEsquerda) {
this.arvoreEsquerda = arvoreEsquerda;
}
public No getRaiz() {
return raiz;
}
public void setRaiz(No raiz) {
this.raiz = raiz;
}
public void insereAluno(int matricula, String nome) {
Aluno aluno = new Aluno(matricula, nome);
No no = new No(aluno);
inserir(no);
}
public void inserir(No no) {
if (this.raiz == null) {
this.raiz = no;
} else {
if (no.getAluno().getMatricula() > this.raiz.getAluno().getMatricula()) {
if (this.arvoreDireita == null) {
this.arvoreDireita = new ArvoreBinaria();
}
this.arvoreDireita.inserir(no);
} else if (no.getAluno().getMatricula() < this.raiz.getAluno().getMatricula()) {
if (this.arvoreEsquerda == null) {
this.arvoreEsquerda = new ArvoreBinaria();
}
this.arvoreEsquerda.inserir(no);
}
}
}
public void percorrerInOrder() {
if (this.raiz == null) {
return;
}
if (this.arvoreEsquerda != null) {
this.arvoreEsquerda.percorrerInOrder();
}
System.out.println("Matrícula: " + this.raiz.getAluno().getMatricula());
System.out.println("Nome: " + this.raiz.getAluno().getNome());
if (this.arvoreDireita != null) {
this.arvoreDireita.percorrerInOrder();
}
}
public void percorrerPreOrder() {
if (this.raiz == null) {
return;
}
System.out.println("Matrícula: " + this.raiz.getAluno().getMatricula());
System.out.println("Nome: " + this.raiz.getAluno().getNome());
if (this.arvoreEsquerda != null) {
this.arvoreEsquerda.percorrerPreOrder();
}
if (this.arvoreDireita != null) {
this.arvoreDireita.percorrerPreOrder();
}
}
public void percorrerPostOrder() {
if (this.raiz == null) {
return;
}
if (this.arvoreEsquerda != null) {
this.arvoreEsquerda.percorrerPostOrder();
}
if (this.arvoreDireita != null) {
this.arvoreDireita.percorrerPostOrder();
}
System.out.println("Matrícula: " + this.raiz.getAluno().getMatricula());
System.out.println("Nome: " + this.raiz.getAluno().getNome());
}
public Aluno busca(int matricula) {
if (this.raiz == null) {
return null;
} else {
if (matricula == this.raiz.getAluno().getMatricula()) {
return this.raiz.getAluno();
} else {
if (matricula > this.raiz.getAluno().getMatricula()) {
if (this.arvoreDireita == null) {
return null;
}
return this.arvoreDireita.busca(matricula);
} else {
if (this.arvoreEsquerda == null) {
return null;
}
return this.arvoreEsquerda.busca(matricula);
}
}
}
}
public class No {
private Aluno aluno;
public No(Aluno aluno) {
this.aluno = aluno;
}
public Aluno getAluno() {
return aluno;
}
public void setAluno(Aluno aluno) {
this.aluno = aluno;
}
}
public class Aluno {
private int matricula;
private String nome;
public Aluno(int mat, String nome) {
this.matricula = mat;
this.nome = nome;
}
public int getMatricula() {
return matricula;
}
public void setMatricula(int mat) {
this.matricula = mat;
}
public String getNome() {
return nome;
}
public void setNome(String nome) {
this.nome = nome;
}
}
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment