public void Inserir(int valor)
{
ArvoreBinaria newNo = new ArvoreBinaria();
newNo.setValor(valor);
if (Root.getAnterior == null && root.getValor == null)
{
root.setValor(valor);
root.setDireita(null);
root.setEsquerda(null);
}
else
{
ArvoreBinaria aux = BuscarInsercao(valor);
if (aux == null)
{
Console.WriteLine("Valor existente - " + valor);
}
else
{
if (valor > aux.getValor)
{
aux.setDireita(newNo);
newNo.setAnterior(aux);
}
else
{
aux.setEsquerda(newNo);
newNo.setAnterior(aux);
}
}
}
quantidade++;
}
public void Excluir(ArvoreBinaria no, int?valor)
{
if (no == null)
{
Console.WriteLine("Não há nada para buscar!");
}
else
{
if (valor > no.getValor)
{
Excluir(no.getDireita, valor);
}
else if (valor < no.getValor)
{
Excluir(no.getEsquerda, valor);
}
else
{
if (no.getDireita != null && no.getEsquerda != null)// se o nó possuir dois filhos
{
ArvoreBinaria aux = new ArvoreBinaria();
aux = no.getDireita;
while (aux.getEsquerda != null)// percorre até chegar ao nó mais a esquerda do nó a direita
{
aux = aux.getEsquerda;
}
no.setValor(aux.getValor); // torna o valor obtido em pai
Excluir(aux, aux.getValor); //aplica para o filho do novo pai
Console.WriteLine("Valor removido com sucesso!");
quantidade--;
}
else if (no.getDireita != null)//se só possuir o filho direito
{
SubstituirPaiNo(no.getDireita);
}
else if (no.getEsquerda != null)// se só possuir o filho esquerdo
{
SubstituirPaiNo(no.getEsquerda);
}
else//se não possuir filhos :(
{
if (no.getValor > no.getAnterior.getValor)
{
no.getAnterior.setDireita(null);
}
else
{
no.getAnterior.setEsquerda(null);
}
}
}
}
}