Skip to content

Latest commit

 

History

History
executable file
·
18 lines (10 loc) · 444 Bytes

README.md

File metadata and controls

executable file
·
18 lines (10 loc) · 444 Bytes

Heaps

1 - Definição

Heaps são arvóres binárias com duas propriedades básicas

  • O valor de cada nó não é menor do que os valores armazenados em seus filhos.
  • A árvore é balanceada e as folhas no último nível são ocupadas nas posições mais as esquerda.

2 - Possíveis modos de Implementação

  1. Arvore Binária

  2. Vetores

3 - Análises de Complexidade

4 - Heaps Sort [ O(N lg(n)) ]