Estrutura de dados de um d-heap [RESOLVIDO]

paulo1205
(usa Ubuntu)

Enviado em 20/07/2021 - 00:45h

Você pode pensar em termos de árvore, mas a implementação de heaps geralmente usa arrays. Cada nível n (n>=0) da árvore possui no máximo d^n (d elevado a n) nós, e o índice no array para o primeiro de cada nível elementos começa no índice (1-d^n)/(1-d). Se você estiver varrendo o d-heap, sabe que nó com índice k é filho do nó com índice (int)((k-1)/d) e que os nós filhos terão índices que vão de k*d+1 até (k+1)*d.


... Então Jesus afirmou de novo: “(...) eu vim para que tenham vida, e a tenham plenamente.” (João 10:7-10)