No caso de um min-heap, o elemento A[0] armazena a maior chave do conjunto.
Para acessar o pai de um elemento A[i], devemos fazer: A.
No caso de um max-heap, o elemento A[m] armazena a menor chave do conjunto.
A raiz é armazenada em A[1], e usamos a notação 2i+1 para acessar o filho da direita, em que i é o índice da raiz.
Todas as demais alternativas estão erradas.
Crie uma conta e ajude outras pessoas compartilhando seu conhecimento!
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar