Scribd Logo
Fazer o upload

Bem-vindo(a) ao Scribd!

  • 9 visualizações

    Questão 4

    Enviado por

    jeangleison

    Direitos autorais:

    Attribution Non-Commercial (BY-NC)
    Baixe no formato TXT, PDF, TXT ou leia online no Scribd
    Sinalizar o conteúdo como inadequado

    Você também pode gostar

    Questão 4

    Enviado por

    jeangleison
    9 visualizações1 página

    Título original

    questão4

    Direitos autorais

    © Attribution Non-Commercial (BY-NC)

    Formatos disponíveis

    TXT, PDF, TXT ou leia online no Scribd

    Você considera este documento útil?

    Este conteúdo é inapropriado?

    Denunciar este documento

    Direitos autorais:

    Attribution Non-Commercial (BY-NC)
    Baixe no formato TXT, PDF, TXT ou leia online no Scribd
    Sinalizar o conteúdo como inadequado
    9 visualizações1 página

    Questão 4

    Enviado por

    jeangleison

    Direitos autorais:

    Attribution Non-Commercial (BY-NC)
    Baixe no formato TXT, PDF, TXT ou leia online no Scribd
    Sinalizar o conteúdo como inadequado
    de 1

    funo busca(ptRoot: ref NoABB, x: inteiro): ref NoABB se ptRoot = NULL retorne NULL seno se @{ptRoot}.

    chave = x ento retorne ptRoot fim y: ref NoABB <- busca(@{ptRoot}.esq, x) se y != NULL ento retorne y seno retorna busca(@{ptRoot}.dir, x) fim fim procedimento remove(ptRoot: ref noABB, x: inteiro) no: ref NoABB <- busca(ptRoot, x) enquanto @{no}.dir != NULL e @{no}.esq != NULL faa equanto @{no}.dir != NULL faa @{no}.info <- @{@{no}.dir}.info no <- @{no}.dir fim se @{no}.esq != NULL ento @{no}.info <- @{@{no}.esq}.info no <- @{no}.esq fim fim no2: ref NoABB <- buscaPai(ptRoot, no) se @{no2}.esq = no ento @{no2}.esq <- NULL seno @{no2}.dir <- NULL fim desaloca(no) fim

    Você também pode gostar