Notes

#include "header.hpp"
#include "soru4heap_fonksiyonlar.cpp"

int main(){
min_heap h(5);

h.deger_ekle(60);
h.deger_ekle(45);
h.deger_ekle(30);
h.deger_ekle(90);
h.deger_ekle(120);

return 0;
}





#include "header.hpp"

void degistir(int *x, int *y);

class min_heap {
int *ptr;
int kapasite;
int heap_boyutu;
public:
min_heap(int kapasite);
void min_heapify(int);
int ebeveyn(int i){
return (i-1)/2;
}
int solcocuk(int i){
return (2*i + 1);
}
int sagcocuk(int i){
return (2*i + 2);
}
int en_kucugu_ayir();
void degeri_arttir(int i, int yeni_Deger);
int en_kucugu_dondur(){
return ptr[0];
}
void deger_sil(int i);
void deger_ekle(int k);
};

min_heap::min_heap(int kap){
heap_boyutu = 0;
kapasite = kap;
ptr = new int[kap];
}

void min_heap::deger_ekle(int k){
if (heap_boyutu == kapasite){
cout << "nDeger eklenemedin";
return;
}
heap_boyutu++;
int i = heap_boyutu - 1;
ptr[i] = k;
while (i != 0 && ptr[ebeveyn(i)] > ptr[i]){
degistir(&ptr[i], &ptr[ebeveyn(i)]);
i = ebeveyn(i);
}
}

void min_heap::degeri_arttir(int i, int yeni_deger){
ptr[i] = yeni_deger;
while (i != 0 && ptr[ebeveyn(i)] > ptr[i]) {
degistir(&ptr[i], &ptr[ebeveyn(i)]);
i = ebeveyn(i);
}
}

int min_heap::en_kucugu_ayir(){
if (heap_boyutu <= 0){
return INT_MAX;
}
if (heap_boyutu == 1) {
heap_boyutu--;
return ptr[0];
}
int kok = ptr[0];
ptr[0] = ptr[heap_boyutu-1];
heap_boyutu--;
min_heapify(0);
return kok;
}

void min_heap::deger_sil(int i){
degeri_arttir(i, INT_MIN);
en_kucugu_ayir();
}

void min_heap::min_heapify(int i){
int l = solcocuk(i);
int r = sagcocuk(i);
int en_kucuk = i;
if (l < heap_boyutu && ptr[l] < ptr[i]){
en_kucuk = l;
}
if (r < heap_boyutu && ptr[r] < ptr[en_kucuk]){
en_kucuk = r;
}
if (en_kucuk != i) {
degistir(&ptr[i], &ptr[en_kucuk]);
min_heapify(en_kucuk);
}
}

void degistir(int *x, int *y){
int gecici = *x;
*x = *y;
*y = gecici;
}