Please enable JavaScript.
Coggle requires JavaScript to display documents.
Heap e HeapSort - Coggle Diagram
Heap e HeapSort
-
O heapify é uma operação fundamental em estruturas de dados do tipo heap (pilha), especialmente para heaps binários.
Função de manter a propriedade do heap, onde em um max-heap, o valor de um nó pai é sempre maior ou igual ao valor de seus filhos, e em um min-heap, o valor do nó pai é sempre menor ou igual ao de seus filhos.
O algoritmo heapify é tipicamente usado em duas situações: Construção de um heap ou Remoção do elemento raiz.
-
b) Top-Down (Inserção)
-
Mais intuitivo, mas menos eficiente no geral (O(log n) por inserção).
-
-
-
Heap serve para ordenação, filas de prioridade e algoritmos de grafos.