ustuvor navbatlar

DOCX 11 sahifa 1,6 MB Bepul yuklash

11 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 1,6 MB

Fayl turi DOCX

Sahifalar 11

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

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 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 massivlar orqali binar uyum (kucha) ni realizatsiya qilish h[1..4] ustuvorliklar (kalitlar) massivi daraxtning ildizi h [1] yacheykada saqlanadi - bu maksimal element; tugunning ajdod indeksi: 𝑃𝑎𝑟𝑒𝑛𝑡(𝑖 )= [𝑖 / 2]; chap avlod …

3 / 11

an ko’rinishi deb qarash mumkin. eng yomon vaqt - eng yaxshi vaqt - o’rtacha vaqt - heap-sort algoritmini realizatsiya qilish #include #include using namespace std; int main() { srand(time(null)); int const n = 100; int a[n]; for ( int i = 0; i /* /* */ a[i*2 + 1 + sh] ) { swap( a[i*2+1+sh], a[i * 2 +2+ sh] ); b = true; } } else if( i * 2 + 1 + sh /*<*/ a[ i * 2 + 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; } image6.tmp image7.tmp …

4 / 11

5 / 11

Ko'proq o'qimoqchimisiz?

Barcha 11 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"ustuvor navbatlar" haqida

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 ...

Bu fayl DOCX formatida 11 sahifadan iborat (1,6 MB). "ustuvor navbatlar"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: ustuvor navbatlar DOCX 11 sahifa Bepul yuklash Telegram