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 PosOrdem(ArvoreBinaria obj) { if (obj != null) { EmOrdem(obj.getEsquerda); EmOrdem(obj.getDireita); Console.Write(obj.getValor + " "); } }
public int Altura(ArvoreBinaria no) { if ((no == null) || (no.getEsquerda == null && no.getDireita == null)) { return(0); } else { return(1 + (Maior(Altura(no.getEsquerda), Altura(no.getDireita)))); } }
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); } } } } }
public void SubstituirPaiNo(ArvoreBinaria no) { if (no == no.getAnterior.getEsquerda)// se for o nó esquerdo { no.setAnterior(no.getAnterior.getAnterior); no.getAnterior.setEsquerda(no); // o filho esquerdo do pai vira null } else if (no == no.getAnterior.getDireita) // se for o nó direito { no.setAnterior(no.getAnterior.getAnterior); // o filho direito do pai vira null no.getAnterior.setDireita(no); } }
public void EmNivel(ArvoreBinaria obj) { List <ArvoreBinaria> ArrayArvore = new List <ArvoreBinaria>() { obj }; ArvoreBinaria temp; while (ArrayArvore.Count != 0) { temp = ArrayArvore.First(); Console.Write("{0} ", temp.getValor); if (temp.getEsquerda != null) { ArrayArvore.Add(temp.getEsquerda); } if (temp.getDireita != null) { ArrayArvore.Add(temp.getDireita); } ArrayArvore.RemoveAt(0); } }
public void setEsquerda(ArvoreBinaria no) { esquerda = no; }
public void setDireita(ArvoreBinaria no) { direita = no; }
public void setAnterior(ArvoreBinaria no) { anterior = no; }