Please enable JavaScript.
Coggle requires JavaScript to display documents.
Heaps and Heapsort - Coggle Diagram
Heaps and Heapsort
-
Heapsort
Passos:
-
Remover o maior repetidamente, colocando no final (O(n log n))
Características:
-
-
-
Mais lento que quicksort, competitivo com mergesort
estrutura de árvore binária parcialmente ordenada (heap máximo, por padrão)
Forma (Shape): árvore binária completa (todos os níveis cheios, exceto talvez o último, preenchido da esquerda para a direita)
-
-
-
-
-