Please enable JavaScript.
Coggle requires JavaScript to display documents.
Binary heap - Coggle Diagram
Binary heap
-
Operações básicas
Inserção
Insere como último elemento e faz um heapify-up, até a posição adequada
-
Remoção da raiz
Troca a raiz com o último elemento e a remove, faz um heapify-down para realocar o último elemento.
-
Heapify
Algoritmo recursivo ou interativo para transportar nós para a posição adequada, guardando as propriedades de heap.
-
-
-
-