Proqramlaşdırmada Heap məlumat strukturasının əsas rolu və məqsədi nədir?

Heap — bu ikili ağacdan iborat olan və yığın xüsusiyyətini təmin edən məlumatlar strukturudur: hər bir düyündəki dəyər onun törəmələrinin dəyərlərindən böyük (max-heap üçün) və ya kiçik (min-heap üçün) olur. Heap-in əsas rolu effektiv saxlama və ən kiçik və ya ən böyük elementə sürətli çıxışdır.

Heap tez-tez prioritetli növbələrin həyata keçirilməsində istifadə olunur, burada ən yüksək prioritetli elementi tez çıxarmaq lazımdır. O, həmçinin sıralama alqoritmlərində (heap sort) və dinamik ekstremumların axtarışına aid məsələlərin həllində tətbiq olunur.

Java-da PriorityQueue ilə min-heap nümunəsi:

import java.util.PriorityQueue;

PriorityQueue<Integer> minHeap = new PriorityQueue<>();
minHeap.add(5);
minHeap.add(1);
minHeap.add(3);

System.out.println(minHeap.poll()); // 1-i göstərəcək — ən kiçik element