binardaraxti

PPTX 13 стр. 185,8 КБ Бесплатная загрузка

13 стр.

FaylHub.uz

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

Размер 185,8 КБ

Тип файла PPTX

Страницы 13

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

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

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

1 / 13

binar daraxti binar daraxti 131-21-guruh rixisiboyev shoaziz reja 1. daraxt haqida tushuncha; 2. binar daraxt; 3. daraxt termonologiyasi; 4. muvozanatlashgan binar daraxt; 5. b-daraxt vs binar daraxt. daraxt nima? daraxt - bu qirralar bilan bog'langan tugunlardan iborat chiziqli bo'lmagan ierarxik ma'lumotlar strukturasi. binar daraxti massivlar, bog'langan ro'yxat, stek va navbat kabi boshqa ma'lumotlar tuzilmalari ma'lumotlarni ketma-ket saqlaydigan chiziqli ma'lumotlar tuzilmalaridir. turli xil daraxt ma'lumotlar tuzilmalari ma'lumotlarga tezroq va osonroq kirish imkonini beradi, chunki bu chiziqli bo'lmagan ma'lumotlar tuzilmasi. daraxt termonologiyasi tugun(node) kalit yoki qiymatni o'z ichiga olgan ob'ekt va uning asosiy tugunlariga ko'rsatgichlar. hech bo'lmaganda bola tuguniga ega bo'lgan tugun ichki tugun deb ataladi. shoxalar(edge) bu har qanday 2 ta tugun orasidagi bog’lovchi qism. ildiz(root) daraxtning eng yuqori tuguni. tugun balandligi tugundan eng chuqur barggacha bo'lgan qirralarning soni (ya'ni, tugundan barg tuguniga qadar bo'lgan eng uzun yo'l). tugun chuqurligi ildiz tugunining balandligi yoki eng chuqur tugunning chuqurligi. daraxt balandligi ildizdan …

2 / 13

lovalarda qo'llaniladi. // yangi tugun yaratish node *newnode(int item) { node *node = new node(); node->item = item; node->left = null; node->right = null; return (node); } // balandlikni tekshirish bool checkheightbalance(node *root, int *height) { int leftheight = 0, rightheight = 0; int l = 0, r = 0; if (root == null) { *height = 0; return 1; } *height = (leftheight > rightheight ? leftheight : rightheight) + 1; int main() { int height = 0; node *root = newnode(1); root->left = newnode(2); root->right = newnode(3); root->left->left = newnode(4); root->left->right = newnode(5); if (checkheightbalance(root, &height)) cout << "the tree is balanced"; else cout << "the tree is not balanced"; } balanslangan daraxt vs binar daraxt b-daraxt sortlangan bo’ladi; “n” miqdorda tugun bo’ladi; balandligi (m*n) orqali aniqlanadi; diskka yuklanganda amalga oshadi; balandligi har yangilanishda avtomatik qayta moslashadi. binar daraxt sortlanmagan bo’ladi; 2ta bola tugun yoki subtree bo’ladi; balandligi …

3 / 13

4 / 13

5 / 13

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

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

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

О "binardaraxti"

binar daraxti binar daraxti 131-21-guruh rixisiboyev shoaziz reja 1. daraxt haqida tushuncha; 2. binar daraxt; 3. daraxt termonologiyasi; 4. muvozanatlashgan binar daraxt; 5. b-daraxt vs binar daraxt. daraxt nima? daraxt - bu qirralar bilan bog'langan tugunlardan iborat chiziqli bo'lmagan ierarxik ma'lumotlar strukturasi. binar daraxti massivlar, bog'langan ro'yxat, stek va navbat kabi boshqa ma'lumotlar tuzilmalari ma'lumotlarni ketma-ket saqlaydigan chiziqli ma'lumotlar tuzilmalaridir. turli xil daraxt ma'lumotlar tuzilmalari ma'lumotlarga tezroq va osonroq kirish imkonini beradi, chunki bu chiziqli bo'lmagan ma'lumotlar tuzilmasi. daraxt termonologiyasi tugun(node) kalit yoki qiymatni o'z ichiga olgan ob'ekt va uning asosiy tugunlariga ko'rsatgichlar. hech bo'lmaganda bola tuguniga ega ...

Этот файл содержит 13 стр. в формате PPTX (185,8 КБ). Чтобы скачать "binardaraxti", нажмите кнопку Telegram слева.

Теги: binardaraxti PPTX 13 стр. Бесплатная загрузка Telegram