Please enable JavaScript.
Coggle requires JavaScript to display documents.
Heaps e Heapsort - Coggle Diagram
Heaps e Heapsort
Propriedades dos Heaps
-
-
-
-
Representação como array
-
-
-
Condição: H[i] ≥ max(H[2i], H[2i + 1])
-
Heapsort
Etapas
-
- Repetir remoção da raiz n−1 vezes
- Resultado: array ordenado crescente
-
-
-
-
-