Buscar

A representação de uma heap pode ser feita na forma de um array com índices de 1 a m, em que m é o número de chaves. Com base nisso, temos que:

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.

Ainda não temos respostas

Você sabe responder essa pergunta?

Crie uma conta e ajude outras pessoas compartilhando seu conhecimento!


✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais

Perguntas relacionadas