Question

Uma árvore esquerdista ou heap esquerdista nada mais é do que uma fila de prioridade implementada utilizando heaps. Uma característica importante é que a heap esquerdista deve ser o mais desequilibrada possível, para tornar rápida a fusão com outras estruturas.

Considerando o contexto, assinale a alternativa correta.

Escolha uma:
a.
Para ser uma estrutura balanceada depende do número de elementos de entrada.

b.
Os nós da árvore possuem cinco campos, pois além campo valos, dos nós filhos e pai, possui um nó com a distância da folha mais próxima.

c.
Nas heaps esquerdistas, todo nó possui um campo informando a distância mais próxima para um ponteiro nulo.

d.
A prioridade dos pais é maior ou igual a dos filhos.

e.
Cada nó possui zero ou dois filhos, com exceção quando a árvore possui apenas dois elementos.

Answer 1

Resposta:

b esta é a correta espero ter ajudado

Answer 2

Resposta:

Letra C

Nas heaps esquerdistas, todo nó possui um campo informando a distância mais próxima para um ponteiro nulo.