Propriedades
Propriedade Heap: para todo nó i, com exceção da raiz,
Altura de um nó em uma árvore: o número de arcos existentes no caminho mais longo de um nó para uma folha.
A altura de uma árvore para uma heap é ?(lg n). Assim, as operações básicas de uma heap executam em O(lg n).