Please enable JavaScript.
Coggle requires JavaScript to display documents.
Heap - Coggle Diagram
Heap
Heapsort
-
-
dessa maneira, os elementos são removidos em ordem decresente
root-deletion
-
-
3
reordenar a heap, utilizando a segunda etapa
da construção top-down de uma heap
-
construção de uma heap
Bottom-Up
primeiro, se constrói uma binary tree respeitando a propriedade "shape property" da heap.
segundo, comparando cada nó com os seus filhos, a árvore é ordenada de forma que a segunda e última propriedade seja respeitada, comparando de cima para baixo cada nó filho com o nó pai.
-
-