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); } } } } }