ikkilik daraxtga element qo’shish, elemento’chirish va qidiru algoritmlari

PPTX 17 sahifa 2,0 MB Bepul yuklash

17 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 2,0 MB

Fayl turi PPTX

Sahifalar 17

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1 / 17

mavzu: ikkilik daraxtga element qo’shish, element o’chirish va qidiruv algoritmlari. mavzu: ikkilik daraxtga element qo’shish, element o’chirish va qidiruv algoritmlari. bajardi: nurmuxammedova sevinch 1 c++ ikkilik daraxtga element. qo’shish va o’cherish amalga oshirish. daraxt tuguni o’cherish. binar qidiruv(binary search). xulosa. zagolovok prezentatsii 2 reja: 2 ikkilik daraxt ma'lumotlarni daraxt tuzilishida joylashtirganda daraxtning yuqori qismidagi tugun ildiz tuguni sifatida tanilgan. butun daraxt uchun faqat bitta ildiz bo'lishi mumkin. ildiz tugunidan tashqari har qanday tugun tugunga qadar yuqoriga qarab bir chekkaga ega. u ota tugun deb ataladi. ota-ona kodi ostidagi tugun uning tugunchasi deb ataladi. har bir ota-ona tugunida maksimal ikkitadan bola tugunlari bo'lishi mumkin. ular chap tugun va o'ng tugun tugmasi deb nomlanadi. hech qanday tugunsiz tugun a deb nomlanadi barg tuguni. ikkilik daraxtda ma'lumotlarni tartibga solishning aniq usuli yo'q. ildiz tugunidan har bir tugunga qadar yo'l bor. zagolovok prezentatsii 3 3 2 7 5 9 6 2 5 1 1 …

2 / 17

itilishi kerak bo'lgan qiymat biz joylashgan tugun qiymatidan kam bo'lsa, chapga o'ting-chap avlod uchun bir xil funktsiyani chaqiring; agar qiymat biz hozir bo'lgan joyga teng yoki undan katta bo'lsa, o'ng tomonga o'ting — biz o'ng avlod uchun funktsiyani chaqiramiz; agar biz hali tugun bo'lmagan joyga etib borsak, u erda tugun yarating va u erda yangi qiymat qo'ying; balanslash funktsiyasini chaqiring. qo'shish rekursiv bo'lgani uchun, muvozanatlash kiritish funktsiyasining oxirgi ochiq nusxasidan boshlab va birinchisiga qadar amalga oshiriladi. zagolovok prezentatsii 6 olib tashlash. o'chirish funktsiyasi ham rekursiv, ammo bu qiyinroq. avval siz o'chiriladigan elementni topishingiz kerak, keyin uning o'ng avlodiga o'ting, agar mavjud bo'lsa va u erda minimal tugunni toping. va keyin nuances boshlanadi: ikkilik qidiruv daraxtining tuzilishi mantig'iga ko'ra, minimal tugun maksimal bitta avlodga ega bo'lishi mumkin — o'ngda. shuning uchun minimal tugunni "olib tashlash" funktsiyasi uning o'ng avlodini qaytaradi-uni almashtirishda foydali bo'ladi; chapda, minimal tugunga olib tashlangan tugunning chap avlodi, …

3 / 17

’tib, navbatdagi uchlariga esa, murojaat nil bo’lmaguncha, faqatgina chap shohlari orqali o’tish zarur). nazvanie prezentatsii 8 binar qidiruv(binary search) zagolovok prezentatsii 9 b zagolovok prezentatsii 10 aytaylik bizga tartiblangan n ta elementdan iborat arr[] massiv berilgan bo'lsin, va berilgan x ni arr[] ichidan qidirish funksiyasini tuzish sharti qo'yilsin. bu holatda eng oson yo'l sifatida chiziqli qidiruvni misol keltirish mumkin. ammo bu usulning vaqt davomiyligi o(n) ni tashkil qiladi. xuddi shu vazifa uchun biz binar qidir algoritmini ishlatsak bo'ladi. binar qidiruv binar qidiruvning asosiy g'oyalaridan biri ketma-ket ikkiga bo'lishga asoslanadi, ya'ni berilgan x ni massivning o'rtadagi elementi bilan solishtiradi, agar katta bo'lsa oxiri va o'rtasi orasidagi massivni oladi, agar kichkina bo'lsa boshi va o'rtasi orasidagi massivni oladi, va har safar shu jarayon takrorlanib boradi toki x element solishtirilayotgan massivning elementga teng bo'lgunicha yoki massivning elementlari qolmaguncha. nazvanie prezentatsii 11 masalan: zagolovok prezentatsii 12 zagolovok prezentatsii 13 biz bitta taqqoslashdan so'ng massivning …

4 / 17

tugunida ko'pi bilan ikkita tugun bo'lishi mumkin bo'lgan ma'lumotlar strukturasining bir turi. ikkilik qidirish daraxti - chap bolada faqat ota-ona tugunidan kichik yoki unga teng qiymatli tugunlarni o'z ichiga olgan ikkilik daraxt va o'ng bolada faqat ota tugundan katta qiymatlarga ega tugunlar mavjud. nazvanie prezentatsii 16 e’tiboringiz uchun rahmat! image1.png image2.png image3.png image4.png image5.png image6.png image7.png image15.png image16.png image8.png image9.png image14.png image17.png image18.png image19.png image20.png image21.png image22.png image23.png image24.png // c++ tilida rekursiyali binar qidiruv #include // rekursiyali qidiruv funksiyasi. u massivdan // x qaysi o'rinda turganini gaytaradi, // yoki -1 int binarqidiruv(int arr[], int 1, int r, int x) { if (r >= 1) { int mid = 1 + (r - 1)/2; // agar element x ga teng bo'lsa // o'zi qaytadi if (arr[mid] == x) return mid; // agar element x dan katta bo'lsa, // u fagat chap qismni oladi if (arr[mid] > x) return binargidiruv(arr, 1, …

5 / 17

o'ng tarafni hisobga olmaymiz else r=m- 1; } // dastur bu yerga qachonki x element topilmaganda yetib keladi. return -1; int main(void) ( int arr[] = {2, 3, 4, 10, 40}; // elementlar sonini n ga o'zlashtirayabmiz int n = sizeof(arr)/ sizeof(arr[@]); int x = 10; int natija = binargidiruv(arr, @, n-1, x); (natija == -1)? printf("x soni massiv ichida topilmadi.") : printf("x soni massivning %d o'rnida.", natija); return q; soni massivning 3 o'rnida. ...program finished with exit code 0 press enter to exit console.

Ko'proq o'qimoqchimisiz?

Barcha 17 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"ikkilik daraxtga element qo’shish, elemento’chirish va qidiru algoritmlari" haqida

mavzu: ikkilik daraxtga element qo’shish, element o’chirish va qidiruv algoritmlari. mavzu: ikkilik daraxtga element qo’shish, element o’chirish va qidiruv algoritmlari. bajardi: nurmuxammedova sevinch 1 c++ ikkilik daraxtga element. qo’shish va o’cherish amalga oshirish. daraxt tuguni o’cherish. binar qidiruv(binary search). xulosa. zagolovok prezentatsii 2 reja: 2 ikkilik daraxt ma'lumotlarni daraxt tuzilishida joylashtirganda daraxtning yuqori qismidagi tugun ildiz tuguni sifatida tanilgan. butun daraxt uchun faqat bitta ildiz bo'lishi mumkin. ildiz tugunidan tashqari har qanday tugun tugunga qadar yuqoriga qarab bir chekkaga ega. u ota tugun deb ataladi. ota-ona kodi ostidagi tugun uning tugunchasi deb ataladi. har bir ota-ona tugunida maksimal ikkitadan bola tugunlari bo'lishi mumkin....

Bu fayl PPTX formatida 17 sahifadan iborat (2,0 MB). "ikkilik daraxtga element qo’shish, elemento’chirish va qidiru algoritmlari"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: ikkilik daraxtga element qo’shi… PPTX 17 sahifa Bepul yuklash Telegram