Heap
Heap (Ikkilik uyma)
Ikkilik uyum (Binary Heap)
Kirish
Ikkilik uyum (binary heap) — bu shunday ikkilik osilgan daraxtki, u uchun quyidagi shartlar bajariladi:
- Har bir cho‘qqining ikkitadan ortiq farzandi yo‘q.
- Istalgan cho‘qqining qiymati uning farzandlaridagi qiymatlardan kam emas (bu max-heap).
Shuningdek, uyum deyarli to‘liq ikkilik daraxt hisoblanadi:
- -chi (noldan boshlab) qatlamda ta cho‘qqi bo‘ladi, oxirgisidan tashqari.
- Oxirgi qatlam chapdan o‘ngga to‘ldiriladi.

Tuzilma
Uyumni massivida saqlash qulay.