ustuvor navbatlar

DOC 11 стр. 1,5 МБ Бесплатная загрузка

11 стр.

FaylHub.uz

Скачать через Telegram

Размер 1,5 МБ

Тип файла DOC

Страницы 11

Обновлено Дек 2025

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇

1 / 11

4-ma’ruza. ustivor navbatlar ko'pgina ilovalar kalitlarga ega bo'lgan narsalarni qayta ishlashni talab qiladi, lekin ular to'liq tartibda va birdaniga hammasi emas . ko'pincha, biz bir qator narsalarni to'playmiz, so'ngra eng katta kalit bilan ishlov beramiz, keyin ko'proq narsalarni to'playmiz, so'ngra hozirgi eng katta kalit bilan ishlov beramiz va hokazo. bunday muhitda tegishli ma'lumotlar turi ikkita amalni qo'llab-quvvatlaydi: maksimal miqdorni o’chirish va joylashtirish. bunday ma'lumotlar turi ustuvor navbat deb nomlanadi. ustuvor navbatlar odatdagi navbat yoki stek ma'lumotlar tuzilmasiga o'xshash mavhum ma'lumotlar turi bo'lib, unda har bir element qo'shimcha ravishda bog'liq bo'lgan "ustuvorlikka" ega. ustuvor navbatda yuqori ustuvor element past ustuvor elementdan oldin xizmat qiladi. ba'zi dasturlarda, agar ikkita element bir xil ustuvorlikka ega bo'lsa, ular navbatga qo'yilgan tartibda xizmat qiladi, boshqa dasturlarda esa bir xil ustuvorlikka ega bo'lgan elementlari tartibi aniqlanmagan. ustuvor navbatlar ko'pincha uyum (kucha) bilan amalga oshirilsa-da, ular kontseptual jihatdan uyumlardan farq qiladi. ustuvor navbat - bu "ro'yxat" yoki …

2 / 11

qo'shish 2) max - ustuvorligi yuqori bo'lgan elementni qaytaradi 3) extractmax - navbatdagi eng ustuvor elementni olib tashlaydi 4) increasekey - berilgan elementning ustuvor qiymatini o'zgartiradi 5) merge - ikkita navbatni bittaga birlashtiradi qiymat (value) ustuvorlik (priority) fil 3 kit 1 sher 15 binar uyum (kucha) - piramida (binary heap) binar uyum (uyum, saralash daraxti, binary heap) bu quyidagi shartlarni qanoatlantiradigan binar daraxtdir: har qanday uchning ustuvorligi, uning avlodlarining ustuvorligidan kichik emas. daraxt to'liq ikkilik daraxt bo’lishi uchun (complete binary tree) - barcha darajalar chapdan o'ngga to'ldiriladi (oxirgisi bundan mustasno bo’lishi mumkin). tabiatdagi to'liq binar daraxt massivlar orqali binar uyum (kucha) ni realizatsiya qilish daraxtning ildizi h [1] yacheykada saqlanadi - bu maksimal element; tugunning ajdod indeksi: 𝑃𝑎𝑟𝑒𝑛𝑡(𝑖 )= [𝑖 / 2]; chap avlod tugun indeksi: ; o’ng avlod tugun indeksi: right(i) = . bo’sh uyum (kucha) hosil qilish uyumni o’chirish maksimal elementni izlash binar uyum (kucha) ga element qo’shish. …

3 / 11

$+ 1 + sh] ) { swap( a[i + sh], a[i * 2 + 1 + sh] ); b = true; } } } if (!b) sh++; if ( sh + 2 == n ) break; } //saralash tugatildi //natijani chiqarish cout << endl << endl; for ( int i = 0; i < n; ++i ) cout << a[i] << " "; // getch(); return 0; } kamaymaydigan piramida min-heap har qanday uchning ustuvorligi avlodlarning ustuvorligidan katta emas o’smaydigan piramida max-heap har qanday uchning ustuvorligi avlodlarning ustuvorligidan kichik emas h[1..4] ustuvorliklar (kalitlar) massivi maksimal element max-heap ildizida saqlanadi ildizni barg bilan almashtiring heap_heapify(h, 1) uyum xossalarini tiklash$

4 / 11

5 / 11

Хотите читать дальше?

Скачайте все 11 страниц бесплатно через Telegram.

Скачать полный файл

О "ustuvor navbatlar"

4-ma’ruza. ustivor navbatlar ko'pgina ilovalar kalitlarga ega bo'lgan narsalarni qayta ishlashni talab qiladi, lekin ular to'liq tartibda va birdaniga hammasi emas . ko'pincha, biz bir qator narsalarni to'playmiz, so'ngra eng katta kalit bilan ishlov beramiz, keyin ko'proq narsalarni to'playmiz, so'ngra hozirgi eng katta kalit bilan ishlov beramiz va hokazo. bunday muhitda tegishli ma'lumotlar turi ikkita amalni qo'llab-quvvatlaydi: maksimal miqdorni o’chirish va joylashtirish. bunday ma'lumotlar turi ustuvor navbat deb nomlanadi. ustuvor navbatlar odatdagi navbat yoki stek ma'lumotlar tuzilmasiga o'xshash mavhum ma'lumotlar turi bo'lib, unda har bir element qo'shimcha ravishda bog'liq bo'lgan "ustuvorlikka" ega. ustuvor navbatda yuqori ustuvor element past ustuvor elementdan oldin xizmat ...

Этот файл содержит 11 стр. в формате DOC (1,5 МБ). Чтобы скачать "ustuvor navbatlar", нажмите кнопку Telegram слева.

Теги: ustuvor navbatlar DOC 11 стр. Бесплатная загрузка Telegram