O que é o tamanho do heap em um heap?
Em ciência da computação, um heap é uma estrutura de dados de árvore binária completa que é usada para armazenar dados em ordem. Um heap possui duas propriedades fundamentais:
- Propriedade do heap máximo: Em um heap máximo, cada nó é maior ou igual aos seus filhos.
- Propriedade do heap mínimo: Em um heap mínimo, cada nó é menor ou igual aos seus filhos.
O tamanho do heap refere-se ao número de elementos que podem ser armazenados no heap. É determinado pelo número de níveis da árvore binária completa.
### O que é o tamanho do heap em um heap?
Para um heap de altura h, o tamanho do heap é dado por:
**Tamanho do heap = 2h – 1**
Por exemplo, se um heap tiver altura 3, o tamanho do heap será 23 – 1 = 7. Isso ocorre porque uma árvore binária completa de altura 3 possui 7 nós:
“`
1
/ \
2 3
/ \ / \
4 5 6 7
“`
### Observação
Não existe a tag HTML . Se você deseja destacar texto em negrito e itálico, você pode usar as tags ** e separadamente, como: **Texto em negrito e itálico**.