public void Criar() { if (raiz != null) { raiz = null; } }
public void Procurar(Noh atual, int valor) { anterior = atual; pai = anterior; if (valor < atual.Valor) { atual = atual.Esquerda; } else { atual = atual.Direita; } if (atual != null) { Procurar(atual, valor); } else { Noh nn = new Noh(); int verificar = 0; if (valor < anterior.Valor) { nn.Valor = valor; nn.Esquerda = null; nn.Direita = null; anterior.Esquerda = nn; if (pai != null) { verificar = pai.Valor; } Console.WriteLine("Alocado à Esq " + verificar + " Valor: " + nn.Valor); } else { nn.Valor = valor; nn.Esquerda = null; nn.Direita = null; anterior.Direita = nn; if (pai != null) { verificar = pai.Valor; } Console.WriteLine("Alocado à Dir " + verificar + " Valor: " + nn.Valor); } } }
public void Inserir(int valor) { Noh nn = new Noh(); if (raiz == null) { nn.Valor = valor; nn.Esquerda = null; nn.Direita = null; raiz = nn; Console.WriteLine("Alocado na raiz Valor: " + nn.Valor); } else { atual = raiz; anterior = null; Procurar(atual, valor); } }