ustuvor navbatlar

DOCX 11 pages 1.6 MB Free download

11 pages

FaylHub.uz

Download via Telegram

Size 1.6 MB

File type DOCX

Pages 11

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

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

Want to read more?

Download all 11 pages for free via Telegram.

Download full file

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

This file contains 11 pages in DOCX format (1.6 MB). To download "ustuvor navbatlar", click the Telegram button on the left.

Tags: ustuvor navbatlar DOCX 11 pages Free download Telegram