Heap

#include <stdio.h>
#include <stdlib.h>
 
#define TAMANHO_MAXIMO 7
 
int pai(int i) {
  return (i - 1) / 2; // retorna o índice do pai do nó i, no caso, a raiz
}
 
int esquerda(int i) {
  return 2 * i + 1; // retorna o índice do filho esquerdo do nó i
}
 
int direita(int i) {
  return 2 * i + 2; // retorna o índice do filho direito do nó i
}
 
// Função para trocar dois elementos de posição
void trocar(int *a, int *b){
  int temp = *a;
  *a = *b;
  *b = temp;
}
 
// Função para inserir um novo elemento na heap
void inserir(int a[], int novo, int *n){ // *n é o últomo elemento da heap, logo, é o tail
  if (*n >= TAMANHO_MAXIMO){
    printf("Heap cheia!\n");
    return;
  }
 
  a[*n] = novo;
  *n = *n + 1;
 
  int i = *n - 1; // Índice do novo elemento
  
  // Reorganiza a heap para manter a propriedade de heap
  while (i > 0 && a[pai(i)] < a[i]){
    trocar(&a[i], &a[pai(i)]);
    i = pai(i);
  }
}
 
// Função max heapify, que reorganiza a heap para manter a propriedade de heap
void reordenarParaHeapMaximo(int a[], int i, int n){
  int maior = i;
 
  int esq = esquerda(i);
  int dir = direita(i);
 
  if (esq < n && a[esq] > a[maior]){
    maior = esq;
  }
 
  if (dir < n && a[dir] > a[maior]){
    maior = dir;  
  }
 
  if (maior != i){
    int temp = a[i];
    a[i] = a[maior];
    a[maior] = temp;
    reordenarParaHeapMaximo(a, maior, n);
  }
}
 
int obterMaximo(int a[], int *n){
  printf("Valor na raiz: %d\n", a[0]);
  return a[0];
}
 
int obterMinimo(int a[], int *n){
  printf("Ultimo valor no heap: %d\n", a[*n-1]);
  return a[*n-1];
}
 
int removerMaximo(int a[], int *n){
  int maximo = a[0];
  a[0] = a[*n-1];
  *n = *n - 1;
 
  reordenarParaHeapMaximo(a, 0, *n);
  return maximo;
}
 
void imprimirHeap(int a[], int n){
  for (int i = 0; i < n; i++){
    printf("Posição %d: %d\n", i, a[i]);
    printf("\n");
  }
}

// Função principal
int main() {
  int n = 0;
  int a[TAMANHO_MAXIMO];
 
  inserir(a, 10, &n);
  inserir(a, 5, &n);
  inserir(a, 71, &n);
  inserir(a, 43, &n);
  inserir(a, 21, &n);
  inserir(a, 2, &n);
  inserir(a, 18, &n);
 
  imprimirHeap(a, n);
 
  obterMaximo(a, &n);
 
  obterMinimo(a, &n);
 
  return 0;
}

  removerMaximo(a, &n);
  imprimirHeap(a, n);