binardaraxtlar bilanishlash algoritmlari

PPTX 10 pages 362.6 KB Free download

10 pages

FaylHub.uz

Download via Telegram

Size 362.6 KB

File type PPTX

Pages 10

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

1 / 10

prezentatsiya powerpoint binar daraxtlar bilan ishlash algoritmlari guruh: swd001 topshirdi: borijonov ulug’bek tekshirdi: isxakova nargiza binar daraxtlar. binar daraxti shunday tuzilishga egaki, undagi har bir tugun ikkita tugundan ortiq bo’lmagan bir ajdod nasldan iborat bo’ladi. daraxtning eng yuqori tuguni yagona ajdodsiz tugun hisoblanadi; u ildizli tugun deb ataladi. n tugunli binar daraxti kam [log2n+1] tugunga ega (tugunlarning maksimal zichligida). masalan, 15 tugunli to’la binar daraxtida bir ildiz, ikkinchi darajada 2 ta tugun, 3-darajada 4 ta tugun va 4-darajada 8 ta tugun bor; bizning tengligimiz ham [log215]+1=[3.9]+1=4 darajani beradi. daraxtga yana bir tugunning qo’shilishi yangi darajaning hosil bo’lishiga olib keladi va ularning soni teng bo’ladi [log2 16] + 1 = [4] + 1 = 5. n tugunli eng katta binar daraxti n darajaga ega: bu daraxtning har bir tugunida bitta nasl bor (daraxtning o’zi ham oddiy ro’yxat ko’rinishiga ega). daraxt - bu uning har bir tuguni nol yoki bir- necha bolaga …

2 / 10

// yoki -1 int binarqidiruv(int arr[], int l, int r, int x) { if (r >= l) { int mid = l + (r - l)/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 faqat chap qismni oladi if (arr[mid] > x) return binarqidiruv(arr, l, mid-1, x); // yoki u faqat o'ng qismni oladi return binar qidiruv(arr, mid+1, r, x); } // bu yerga yetib keladi, qachonki // x soni massiv ichidan topilmasa return -1; } int main(void) { int arr[] = {2, 3, 4, 10, 40}; //massiv ni elementlar sonini topib olayabmiz int n = sizeof(arr)/ sizeof(arr[0]); int x = 10; int natija = binarqidiruv(arr, 0, n-1, x); (natija == -1)? printf("x soni massivni ichidan topilmadi.") : printf("x soni massivning %d - elementi.", natija); return 0; } e’tiboringiz uchun rahmat image1.jpeg image2.png …

3 / 10

binardaraxtlar bilanishlash algoritmlari - Page 3

4 / 10

binardaraxtlar bilanishlash algoritmlari - Page 4

5 / 10

binardaraxtlar bilanishlash algoritmlari - Page 5

Want to read more?

Download all 10 pages for free via Telegram.

Download full file

About "binardaraxtlar bilanishlash algoritmlari"

prezentatsiya powerpoint binar daraxtlar bilan ishlash algoritmlari guruh: swd001 topshirdi: borijonov ulug’bek tekshirdi: isxakova nargiza binar daraxtlar. binar daraxti shunday tuzilishga egaki, undagi har bir tugun ikkita tugundan ortiq bo’lmagan bir ajdod nasldan iborat bo’ladi. daraxtning eng yuqori tuguni yagona ajdodsiz tugun hisoblanadi; u ildizli tugun deb ataladi. n tugunli binar daraxti kam [log2n+1] tugunga ega (tugunlarning maksimal zichligida). masalan, 15 tugunli to’la binar daraxtida bir ildiz, ikkinchi darajada 2 ta tugun, 3-darajada 4 ta tugun va 4-darajada 8 ta tugun bor; bizning tengligimiz ham [log215]+1=[3.9]+1=4 darajani beradi. daraxtga yana bir tugunning qo’shilishi yangi darajaning hosil bo’lishiga olib keladi va ularning soni teng bo’ladi [log2 16] + 1 = [4] + 1 ...

This file contains 10 pages in PPTX format (362.6 KB). To download "binardaraxtlar bilanishlash algoritmlari", click the Telegram button on the left.

Tags: binardaraxtlar bilanishlash alg… PPTX 10 pages Free download Telegram