ustuvor navbatlar

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

11 стр.

FaylHub.uz

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

Размер 1,6 МБ

Тип файла DOCX

Страницы 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 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

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

Скачайте все 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 стр. в формате DOCX (1,6 МБ). Чтобы скачать "ustuvor navbatlar", нажмите кнопку Telegram слева.

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