public ArvoreBinariaBusca()
 {
     this.raiz = null;
 }
Beispiel #2
0
        private No Remover(No no, int x)
        {
            No ch, s;

            if (no == null)
            {
                Console.WriteLine(x + "nao encontrado");
                maisBaixo = false;

                return(no);
            }

            if (x < no.info)             // remover da subarvore a esquerda
            {
                no.noEsquerdo = Remover(no.noEsquerdo, x);

                if (maisBaixo == true)
                {
                    no = VerificarRemocaoSubarvoreEsquerda(no);
                }
            }
            else if (x > no.info)             // remover da subarvore a direita
            {
                no.noDireito = Remover(no.noDireito, x);

                if (maisBaixo == true)
                {
                    no = VerificarRemocaoSubarvoreDireita(no);
                }
            }
            else
            {
                // chave para remocao encontrada
                if ((no.noEsquerdo != null) && (no.noDireito != null))                 // 2 filhos
                {
                    s = no.noDireito;

                    while (s.noEsquerdo != null)
                    {
                        s = s.noEsquerdo;
                    }

                    no.info      = s.info;
                    no.noDireito = Remover(no.noDireito, s.info);

                    if (maisBaixo == true)
                    {
                        no = VerificarRemocaoSubarvoreDireita(no);
                    }
                }
                else                           // 1 filho ou nenhum filho
                {
                    if (no.noEsquerdo != null) // apenas o filho esquerdo
                    {
                        ch = no.noEsquerdo;
                    }
                    else                     // apenas o filho direito ou nenhum filho
                    {
                        ch = no.noDireito;
                    }

                    no        = ch;
                    maisBaixo = true;
                }
            }

            return(no);
        }