Questão 769225

• Banca: CESPE / CEBRASPE
• Órgão: Banco da Amazônia
• Ano: 2012
• Provas: CESPE - 2012 - Banco da Amazônia - Técnico Científico - Administração de Dados
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Conceitos Básicos de Estrutura de Dados; Estrutura de Dados

Heap é um tipo de dados que se baseia em árvores binárias em que o balanceamento ocorre de maneira estática.

• C. Certo
• E. Errado

Gabarito: E

Comentários

• •Balanceamento Estático:
    - Este balanceamento consiste em, depois de um certo tempo de uso da árvore, destruir sua estrutura, guardando suas informações em uma lista ordenada e reconstruí-la de forma balanceada. 
   
  
  •Balanceamento Dinâmico:
    - Tem por objetivo reajustar os nós de uma árvore sempre que uma inserção ou remoção provocar desbalanceamento.
  
  
  
  Como no caso da arvore Heap os valores são reordenados sempre que há uma inserção, podemos dizer que ela não é estatica!
• O heap é um tipo particular de árvore binária com as seguintes propriedades:
  1. O valor de um nó não pode ser menor que o valor dos nós de suas subárvores (seus filhos);
  2. A árvore é perfeitamente balanceada;
  Ora, para que um heap seja implementado corretamente, devem existir mecanismos para restaurar essas propriedades. Logo o balanceamento dessas árvores NÃO pode ser estático; deve ser dinâmico.
  
  Bons estudos
  

• Existem dois tipos de heaps: Os heaps de máximo (max heap), em que o valor de todos os nós são menores que os de seus respectivos pais; e os heaps de mínimo (min heap), em que o valor todos os nós são maiores que os de seus respectivos pais. Assim, em um heap de máximo, o maior valor do conjunto está na raíz da árvore, enquanto no heap de mínimo a raíz armazena o menor valor existente.
  A árvore binária do heap deve estar completa até pelo menos seu penúltimo nível e, se o seu último nível não estiver completo, todos os nós do último nível deverão estar agrupados à esquerda.
  Fonte: wiki

• e-

  In computer science, a heap is a specialized tree-based data structure which is essentially an almost complete tree that satisfies the heap property: in a max heap, for any given node C, if P is a parent node of C, then the key (the value) of P is greater than or equal to the key of C. In a min heap, the key of P is less than or equal to the key of C. The node at the "top" of the heap (with no parents) is called the root node.

  https://en.wikipedia.org/wiki/Heap_(data_structure)

• Força Guerreiro!!!!!!