Os heaps são estruturas em formato de árvores que implementam maneiras eficazes de busca de dados em filas com prioridade. Eles têm por característica formar nós – como se fossem folhas – que possuem filhos. Basicamente, os heaps podem ser implementados de dois modos: heaps de máximo e heaps de mínimo. Esses modos dependem de onde estão localizados os elementos maiores e menores da árvore.
Sobre as regras de formação de heaps, é correto afirmar que:

a. Heaps de mínimo têm esse nome porque o acesso a seus dados é rapidíssimo.
b. Em heaps de máximo, o maior elemento da lista está no topo da árvore…
c. A última linha da árvore deve estar completa com dois filhos para cada elemento na linha superior.
d. Em heaps de mínimos, cada pai terá no máximo um filho.
e. Em heaps de máximos, os elementos-pais devem ser menores que os filhos.
Please enter comments
Please enter your name.
Please enter the correct email address.
You must agree before submitting.

Lista de comentários


Helpful Social

Copyright © 2024 ELIBRARY.TIPS - All rights reserved.