Question

A Árvore PATRICIA tem como objetivo armazenar informação codificada em alfanumérico, baseada no método de pesquisa digital, ou seja, comparando dígito a dígito até a raiz, ou dado buscado. É construída como uma árvore binária.

Considerando o contexto, assinale a alternativa correta.

Escolha uma:
a.
Cada nó armazena um dígito binário.

b.
Pela forma de construção, tem uma estrutura balanceada, ou seja, os nós folhas ficam no mesmo nível.

c.
Em cada nó existem duas opções de caminho: bit 0 ou bit 1.

d.
Executa rotações para equilibrar a árvore.

e.
O nó raiz contém o primeiro dígito binário de cada representação.

Answer 1

Resposta:

Em cada nó existem duas opções de caminho: bit 0 ou bit 1.

Explicação:

Corrigido pelo AVA