Ao manipular uma arvore binaria devemos sempre comparar com o root.
é menor --> vai para a esquerda
é maior --> vai para a direita.
TUDO endendido e o codigo esta funcionando bem.
DUVIDA !!!
Em uma arvore quaternaria, como eu implemento isso, ou melhor, qual a ideia para começar a implementar isso.
Pesquisando na internet sei que o no pode ter ate 3 elementos, porem 4 apontadores, mas como montar uma estrutura dessa e ainda mante-la PARCIALMENTE BALANCIADA ?
HELP PLEASE ! ! !
class No
public class No {
No esq,meio1,meio2,dir;//apontadores
int v1, v2, v3;//valores que estao dentro do No
int chave;//o elemento -1 nunca podera ser usado nesta arvore
public No()
{
this.chave = -1;
this.esq = null;
this.dir = null;
this.meio1 = null;
this.meio2 = null;
}
public No(int chave, No esq, No dir, No meio1, No meio2)
{
this.chave = chave;
this.esq = esq;
this.dir = dir;
this.meio1 = meio1;
this.meio2 = meio2;
}
}