a) (2.0) Construa uma árvore heap com os valores armazenados no vetor abaixo. Utilize OBRIGATORIAMENTE o algoritmo descrito no TEXTO DE APOIO. 1 2 ...

a) Para construir uma árvore heap com os valores fornecidos, utilizaremos o algoritmo descrito no texto de apoio. Seguiremos os passos a seguir: 1. Inicialmente, o vetor fornecido é: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 10 30 29 22 50 40 27 44 75 54 80 62. 2. Começamos a construção da árvore heap a partir do último elemento do vetor e vamos até o primeiro elemento. 3. Para cada elemento, com exceção do primeiro, comparamos o elemento com seu pai. Se o elemento for maior que o pai, trocamos de posição. 4. Repetimos o passo 3 até que o elemento esteja na posição correta na árvore heap. A árvore heap resultante é: 80 / \ 75 62 / \ / \ 50 54 40 27 / \ / \ 44 30 29 22 / \ 15 10 / \ 13 14 / 12 / 11 / 10 b) Para remover a raiz da árvore heap gerada no item a), seguimos os seguintes passos: 1. Trocamos a raiz com o último elemento da árvore heap. 2. Removemos o último elemento da árvore heap. 3. Reorganizamos a árvore heap, comparando o elemento trocado com seus filhos e trocando de posição, se necessário. A árvore heap resultante, após a remoção da raiz, é: 75 / \ 62 54 / \ / \ 50 27 40 22 / \ / \ 44 30 29 10 / \ 15 14 / 13 / 12 / 11 Espero que isso ajude! Se você tiver mais alguma dúvida, é só perguntar.