ustuvor navbatlar

DOC 11 pages 1.5 MB Free download

11 pages

FaylHub.uz

Download via Telegram

Size 1.5 MB

File type DOC

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

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 DOC format (1.5 MB). To download "ustuvor navbatlar", click the Telegram button on the left.

Tags: ustuvor navbatlar DOC 11 pages Free download Telegram