Please enable JavaScript.
Coggle requires JavaScript to display documents.
Heaps e HeapSort, Vinícius Lima Sá de Melo - vlsm - Coggle Diagram
Heaps e HeapSort
-
-
HeapBottomUp
Algoritmo que constroi a heap verificando uma árvore binária de baixo pra cima, vendo se os filhos são maiores que os ancestrais
-
-
TopDown
Alternativa mais ineficiente, que insere cada elemento e verifica a posição dele, pode ser interessante para inserir
HeapSort
-
nlog(n)
É mais lento que o quick no caso médio, mas pode ser mais rápido que o merge
Mas em compensação, a eficiência espacial é estática
Para deletar uma key, o elemento a ser deletado é trocado com o último elemento, é deletado, o tamanho diminui em 1, e depois a subheap é contruida de novo
-