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.
1 Resposta
Clique aqui para adicionar a sua resposta.
Mais perguntas de Informática
Informática
A informática é uma área em constante evolução e desenvolvimento. Para aproveitar ao máximo os benefícios desta área, é importante manter-se...
vitoriaheleen - há 2 anos
Informática
A informática é uma área importante que está cada vez mais presente em nossas vidas. Se você deseja aprender mais sobre ela, aqui estão algumas...
Jsydhsjsksndbdhydehehehdhhdh - há 2 anos
Informática
A informática é uma área em constante evolução, com novas tecnologias surgindo a todo momento. Para se manter informado e atualizado, é...
Gabrielpereira Caio - há 2 anos
Informática
A informática é a ciência que estuda o armazenamento, a recuperação, a transmissão e a manipulação de informações. Ela se baseia na...
Jjjjkkkkk - há 2 anos
Informática
A Informática é uma área de conhecimento que se dedica ao estudo, aplicação e desenvolvimento de tecnologias de computação. Ela abrange diversas...
RafaelLima Tainaraie - há 2 anos
Informática
A informática é uma área de estudo que abrange a tecnologia da computação e seus usos na vida cotidiana. Ela está envolvida em quase todos os...
Gui Alisont Alison - há 2 anos
Informática
alves1250
Em cada nó existem duas opções de caminho: bit 0 ou bit 1.
Explicação:
Corrigido pelo AVA