Qanday asosiy turlar yoki turlar mavjud 'kuchuk' ma'lumotlar tuzilmasi va ular qanday farq qiladi?

Ma'lumotlar tuzilmasi "to'plam" (heap) ning bir nechta asosiy turlari mavjud bo'lib, ular tashkil etilishi va qo'llanilish usuliga ko'ra farq qiladi:

1. Ikki tomonlama to'plam (Binary Heap)

   • Bu ikki tomonlama daraxt shaklida taqdim etilgan bo'lib, har bir ota tugun o'z bolalaridan katta (max-heap) yoki kichik (min-heap) bo'ladi.
   • Prioritetli navbatlarni amalga oshirish uchun ishlatiladi.

2. Fibonachi to'plam (Fibonacci Heap)

   • Bu yanada murakkab tuzilma bo'lib, ba'zi operatsiyalarni (masalan, kalitni kamaytirish) amortizatsiya qilingan O(1) vaqt ichida bajarishga imkon beradi.
   • Dijkstra algoritmi kabi kalitni kamaytirish operatsiyalarining ko'p bo'lgan algoritmlarda qo'llaniladi.

3. D-ary to'plam (D-ary Heap)

   • Bu ikki tomonlama to'plamning umumlashtirilgan shakli bo'lib, har bir tugun D avlodga ega.
   • Daraxtning balandligini kamaytirish orqali ba'zi holatlarda unumdorlikni oshirishi mumkin.

Ushbu turlar orasidagi asosiy farq daraxt tuzilmasi, qo'shish, o'chirish va kalitlarni o'zgartirish operatsiyalarining vaqtlari va amalga oshirish murakkabligidir. C# da odatda ikki tomonlama to'plam ishlatiladi, masalan, .NET dagi PriorityQueue sinfi orqali.