-
Os nós pais possuem valores menores que os filhos
-
O algoritmo min heap á estruturado pois deve respeitar que um índice i só tem filho esquerdo se 2i ≤ n; e i só tem filho direito se 2i+1 ≤ n. um índice i só tem filho esquerdo se 2i ≤ n; e i só tem filho direito se 2i+1 ≤ n
Estrutura em arvore binaria
1
2----------------3
4--------------5 6--------------7
-
Heap (monte) é uma estrutura de dados especializada, baseada em árvore, que é essencialmente uma árvore quase completa que satisfaz a propriedade heap:
heap máxima: se P é um pai de C, então o valor de P é maior ou igual ao valor de C.
heap mínima: se P é um pai de C, então o valor de P é menor ou igual ao valor de C
O nó no "topo" da heap (sem pais) é chamado de nó raiz.
Fonte: https://pt.wikipedia.org/wiki/Heap
-
Não falou nada com nada... ????????????????
-
Força Guerreiro!!!!!!
-
As letras a) e b) se acusam, pois se uma fosse verdadeira, a outra também seria. Como a questão pede UMA correta, sobra a letra C, pois como a Heap é mínima, é possível deduzir que ou um nó filho, ou um nó pai é o menor sempre.
-
Consoante TANENBAUM
É possível também definir um heap ascendente (ou um min heap) como uma árvore binária quase completa de modo que o conteúdo de cada nó seja maior ou igual ao conteúdo de seu pai. Num heap ascendente, a raiz contém o menor elemento do heap, e qualquer percurso da raiz para uma folha é uma lista ordenada ascendente.
GABARITO
A e B são a mesma coisa como o colega leandro citou
A = CADA NÓ SEJA MAIOR OU IGUAL AO CONTEÚDO DE SEU PAI
B = MAIOR OU IGUAL AO CONTEÚDO DO SEU PAI
D = ÁRVORE BINÁRIA QUASE COMPLETA
E = ÁRVORE BINÁRIA QUASE COMPLETA
TANENBAUM.