binardaraxtlar bilanishlash algoritmlari

PPTX 10 стр. 362,6 КБ Бесплатная загрузка

10 стр.

FaylHub.uz

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

Размер 362,6 КБ

Тип файла PPTX

Страницы 10

Обновлено Дек 2025

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇

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

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

Скачайте все 10 страниц бесплатно через Telegram.

Скачать полный файл

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

Этот файл содержит 10 стр. в формате PPTX (362,6 КБ). Чтобы скачать "binardaraxtlar bilanishlash algoritmlari", нажмите кнопку Telegram слева.

Теги: binardaraxtlar bilanishlash alg… PPTX 10 стр. Бесплатная загрузка Telegram