Uy manzili - Addressable heap

Yilda Kompyuter fanlari, an manzilli uyum bu mavhum ma'lumotlar turi. Xususan, bu a birlashtiriladigan uyum dastani orqali uyum elementlariga kirishni qo'llab-quvvatlash (shuningdek, shunday deyiladi) ma'lumotnomalar ). Bu ma'lum bir tutqich tomonidan havola qilingan elementning kalitini olib tashlash yoki kamaytirishga imkon beradi.

Ta'rif

Manzil yig'indisi quyidagi operatsiyalarni qo'llab-quvvatlaydi:[1]

  • To'siq (), bo'sh uyum yaratish.
  • Qo'shish (H, x), elementni qo'shish x uyum ichiga Hva unga dastani qaytarish.
  • Min (H), dastani minimal elementga qaytarish yoki Yo'q agar bunday element mavjud bo'lmasa.
  • Ekstrakt-min (H), dastani ajratib olish va minimal elementga qaytarish yoki Yo'q agar bunday element mavjud bo'lmasa.
  • Olib tashlash (h), havola qilingan elementni olib tashlash h (uning uyumidan).
  • Redreser tugmasi (h, k), havola qilingan elementning kalitini kamaytirish h ga k; noqonuniy bo'lsa k havola qilingan kalitdan kattaroqdir h.
  • Birlashtirish (H1, H2)elementlarini birlashtirib H1 va H2.

Misollar

Manzil topiladigan uyumlarga quyidagilar kiradi:

Ishlashni taqqoslash bilan to'liq ro'yxatni topish mumkin Bu yerga.

Adabiyotlar

  1. ^ Mehlxorn, Kurt; Sanders, Piter (2008). Algoritmlar va ma'lumotlar tuzilishi: asosiy vositalar qutisi (PDF). Springer. ISBN  978-3-540-77977-3.