Practice #5
Coddy'nin Heapler ve Öncelikli Kuyruklar - Veri Yapıları Serisi #7 kursunda ders 14 / 14.
Görev
KolayBir tamsayı dizisi arr alan ve dizinin geçerli bir min-heap temsil edip etmediğini döndüren bir isMinHeap fonksiyonu yazın.
Bir dizi, her ebeveynin çocuklarından küçük veya onlara eşit olduğu durumlarda bir min-heap'tir. Spesifik olarak, aralıktaki her i indeksi için, arr[i] <= arr[2*i + 1] (sol çocuk mevcut olduğunda) ve arr[i] <= arr[2*i + 2] (sağ çocuk mevcut olduğunda) koşulu sağlanmalıdır.
Boş diziler ve tek elemanlı diziler tanım gereği min-heap'tir.
MinHeap sınıfını kullanmalısınız (minheap.<ext> dosyasında sağlanmıştır) — sonucu hesaplamak için sort, slice veya standart kütüphane heap kütüphaneleri gibi dile özgü yerleşik işlevleri kullanmayın.
Kendin dene
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stdbool.h>
#include "solution.h"
int main() {
char line[8192];
if (!fgets(line, sizeof(line), stdin)) line[0] = '\0';
int arr[4096];
int n = 0;
char* tok = strtok(line, " \t\r\n");
while (tok) { arr[n++] = atoi(tok); tok = strtok(NULL, " \t\r\n"); }
bool r = isMinHeap(arr, n);
printf("%s\n", r ? "true" : "false");
return 0;
}
