O heap é uma árvore binária completa, e o valor do nó do maior heap é maior do que os nós filhos esquerdo e direito. Desta forma, o nó raiz é o maior nó
. É muito conveniente na aplicação do valor máximo.
Porque é uma árvore binária completa, a estrutura do heap pode ser claramente mapeada para o array para armazenamento.
Ao construir o heap, salve os dados no final do array e ajuste a estrutura.
A árvore de classificação binária para encontrar o valor máximo requer uma operação de pesquisa. Ao
eliminar, para garantir a estabilidade da estrutura, preencha o último nó até à posição vazia e, em seguida, ajuste a posição
Depois de compreender a estrutura do heap, é mais fácil entender a classificação do heap. Pegue o heap raiz grande como exemplo. O nó raiz é o valor máximo. Troque o nó raiz e o último nó antes de ajustar os dados. Este ajuste é realizada camada por camada., A complexidade do tempo é lgN,
Referência
https://www.cnblogs.com/lsf2015/p/4735257.html
Usei o app # CSDN # para encontrar um blog com conteúdo técnico. Os amigos pedem o mesmo para ir para "Heap Sorting Algorithm (processo detalhado ilustrado)", vamos assistir https://blog.csdn.net/u010452388/article/ detalhes / 81283998