binardaraxtlar bilanishlash algoritmlari

PPTX 10 sahifa 362,6 KB Bepul yuklash

10 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 362,6 KB

Fayl turi PPTX

Sahifalar 10

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

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

Ko'proq o'qimoqchimisiz?

Barcha 10 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"binardaraxtlar bilanishlash algoritmlari" haqida

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

Bu fayl PPTX formatida 10 sahifadan iborat (362,6 KB). "binardaraxtlar bilanishlash algoritmlari"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: binardaraxtlar bilanishlash alg… PPTX 10 sahifa Bepul yuklash Telegram