heep tree тузилмаси

PPT 18 стр. 423,0 КБ Бесплатная загрузка

18 стр.

FaylHub.uz

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

Размер 423,0 КБ

Тип файла PPT

Страницы 18

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

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

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

1 / 18

“маълумотлар тузилмаси ва алгоритмлар” фанига кириш мавзу:heep tree тузилмаси * агар массив,богланган руйхат,стек,дек- чизикли мт булса,дарахт - иерархик тузилма. иерархия бу –мухимлигига кура обьектларни тартиблаш усули. дарахт бу иерархик куринишда маьлумотларни шакиллаштириш усули. агар дарахт ташкил этувчи тугунлардан купи билан 2-та шох чикса,яьни хар бир тугун тузилманинг купи билан 2-та тугуни билан богланган булса,у холда бундай дарахт бинар дарахт деилади. tree ma’lumotlar tuzilmasi. binary tree tree – chiziqli bo’lmagan ma’lumot tuzilmasi (data structure) bo’lib u ma’lumotlarni ierarxik ko’rinishda tashkil qiladi. masalan, oila shajarasini tasavvur qiladigan bo’lsak, u ham tree ma’lumot tuzilmasi hisoblanadi. shajara – tree malumotlar tuzulmasi sifatida binary heap – har bir tuguni (node) maxsus tartiblangan complete binary tree. binary heap bo’lishi uchun tree’da ma’lumotlar shajara bo’yicha o’sish tartibida (max heap) yoki kamayish tartibida (min heap) joylashgan bo’lishi kerak. 1.max-heap bo’lishi uchun har bir node’ning qiymati uning parent node’ining qiymatidan kichik yoki teng bo’lishi kerak. eng katta qiymat root’da …

2 / 18

lib ketayotgan edi. tartiblangan array uchun esa, eng katta (eng kichik) elementni topish o(1) bo’ladi, lekin bunda array element qo’shganimizda har safar array’ni tartiblashga majbur bo’linardi – o(n log n). demak, binary heap priority queue’dan ko’ra samaraliroq ishlaydi. qo’shish va o’chirish – binary tree’dagi kabi o (log n). binary heap’ning kamchiligi – u faqat eng katta (eng kichkina) elementlarni tezda topish imkonini beradi. boshqa qiymatdagi elementlarni topish uchun heapni «titkilab» chiqish kerak. sababi binary heap – tartiblanmagan. tabiiyki tartiblanmagan ro’yhatdan qidirish o(n) vaqtni oladi. masalan yuqoridagi rasm’dan 30 sonini topish uchun heap’ning hamma elementlari tekshirib chiqish kerak bo’ladi. kodda ifodalash binary heap uchun double pointer’li linked list ishlatish shartmas. shunchaki array bilan ham ifodalasa bo’ladi. amallar osonroq bo’lishi uchun array[0] ni bo’sh qoldiramiz, keyin heap qiymatlarini kiritamiz. bizda max heap’ni kodda ifodalash const array = [null, 100, 70, 80, 20, 30, 20, 50] min heap: const array = [null, 10, …

3 / 18

. har bir node’da chap va o’ng node bo’lishi mumkin. binary tree node’lari asosan 3 turdagi ma’lumotlarni o’zida saqlaydi: 1.node’ning qiymati (value) 2.chap child’ga ko’rsatkich (pointer) 3.o’ng child’ga ko’rsatkich (pointer) binary tree turlari dasturlashda asosan binary tree ko’p ishlatiladi. uning bir necha turlari bor: full binary tree. har bir node 0 yoki 2 children node’ga ega bo’lgan binary tree. full va full bo’lmagan binary tree. binary tree’ning ohirgi darajasidan tashqari qolgan har bir darajasi tugallangan bo’lsa, u complete binary tree deyiladi complete va non complete binary tree. perfect binary tree. agar barcha internal node’larda ikkitadan child bo’lsa va barcha external childlar bir darajada bo’lsa, demak u perfect binary tree bo’ladi. perfect va non perfect binary tree. balanced binary tree. agar binary tree’ning uzunligi (height) o(log n) bo’lsa, balanced binary tree deyiladi. bunda n – tree’dagi node’lar soni. balanced va non balanced binary tree. degenerate binary tree. agar har bir parent …

4 / 18

5 / 18

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

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

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

О "heep tree тузилмаси"

“маълумотлар тузилмаси ва алгоритмлар” фанига кириш мавзу:heep tree тузилмаси * агар массив,богланган руйхат,стек,дек- чизикли мт булса,дарахт - иерархик тузилма. иерархия бу –мухимлигига кура обьектларни тартиблаш усули. дарахт бу иерархик куринишда маьлумотларни шакиллаштириш усули. агар дарахт ташкил этувчи тугунлардан купи билан 2-та шох чикса,яьни хар бир тугун тузилманинг купи билан 2-та тугуни билан богланган булса,у холда бундай дарахт бинар дарахт деилади. tree ma’lumotlar tuzilmasi. binary tree tree – chiziqli bo’lmagan ma’lumot tuzilmasi (data structure) bo’lib u ma’lumotlarni ierarxik ko’rinishda tashkil qiladi. masalan, oila shajarasini tasavvur qiladigan bo’lsak, u ham tree ma’lumot tuzilmasi hisoblanadi. shajara – tree malumotlar tuzulmasi sifatida binary heap – har bir tugu...

Этот файл содержит 18 стр. в формате PPT (423,0 КБ). Чтобы скачать "heep tree тузилмаси", нажмите кнопку Telegram слева.

Теги: heep tree тузилмаси PPT 18 стр. Бесплатная загрузка Telegram