16/10/19 estrutura de dados 2

árvore heap

não é de busca, não esta inteiro ordenado
só importa que o nível de cima (pai) seja maior que o filho imediato



floor (chão)-arredonda para baixo
pai (i) chão (i-1)/2
filho esquerda i*2+1
filho direita i*2+2

quando se chegou no final da árvore
d e e excedem o tamanho

no max heapify
if (d<Size and V[d]>V[maior])
testa o primeiro e da falso e não chega a calcular o segundo
(ainda bem, caso contrário daria seg fault por tentar ler um elemento que não existe)

build max heap usa max heapify, mas de baixo para cima e da direita para a esquerda

heap sort usa build max heap e max heapify