|
Referat mavzu: Muvozanatlashgan Binar daraxtni qurish, BinarHeap ko’rinishdagi ma’lumotlar tuzilmasi va ular ustida bajariladigan amallar
|
| bet | 2/3 | | Sana | 21.05.2024 | | Hajmi | 0,63 Mb. | | #247014 | | Turi | Referat |
Bog'liq Kompyuter injiniringi daf mak, FIZIKA 8, HR метрика, Auditorlik dalillari, Auditorlik faoliyatining tashkiliy asoslari1, Ichki auditni tashkil etish asoslarig, Xususiy kapital hisobi (2), Lizing munosabatlari va ijara majburiyatlari auditi, Tarmoq skaner tahlil qilish, MDH mamlakatlaridagi integratsiya jarayonlari va ularning xalqaro logistikani rivojlanishiga ta’siri, Bilimlar bazasi va ekspert tizimlar haqida Reja, Ma’lumotlar tuzilmasi va algoritmlar, Mundarija, kurs ishi Xurshid (2){50, 46, 61, 48, 29, 55, 79}. U quyidagi ko’rinishga ega bo’ladi:
Ko’p o’lchamli daraxtni binar ko’rinishga keltirishning noformal algoritmi:
Daraxtning xar bir tugunida katta o’g’ilga mos chetki chap shoxidan tashqari barcha shoxlari kesib tashlanadi.
Bitta otaga barcha o’g’illari gorizontal chiziq bilan ulanadi.
Hosil qilingan tuzilmaning har bir tugunida katta o’g’il mazkur tugun pastida turgan tugun xisoblanadi (agar u mavjud bo’lsa).
Bu algoritm amallar ketma-ketligi quyida keltirilgan:
Muvozanatlashgan Binar daraxt.
Ta’rif: Agar daraxtning o’ng va chap qism daraxtlari bosqichlari va tugunlari soni teng bo’lsa, u holda bunday binar daraxt ideal muvozanatlashgan daraxt deyiladi.
Ta’rif: Agar daraxtning o’ng va chap qism daraxtlari bosqichlari orasidagi farq birdan katta bo’lmasa, u holda bunday binar daraxt muvozanatlashgan daraxt deyiladi. Masalan,
Binar daraxtlar ustida bajariladigan amallar:
daraxtni aylanib o’tish (daraxtda o’tish) (bunda, asosan, tugunlarni chop etish tushuniladi);
daraxtga yangi tugun qo’yish;
daraxt tugunini o’chirish;
daraxt tugunini qidirish.
1-amal. Daraxtda o’tish.
Daraxtda o’tish asosan uchta ko’rinishi mavjud, ya’ni berilgan daraxtda:
To’g’ri o’tish: Ildiz »» Chap qismdaraxt »» O’ng qismdaraxt
Natijada hosil bo’lgan ro’yxat: {1, 2, 4, 8, 5, 9, 10, 3, 6, 7}
Teskari o’tish: Chap qismdaraxt »» Ildiz »» O’ng qismdaraxt
Natijada hosil bo’lgan ro’yxat: {8, 4, 2, 9, 5, 10, 1, 6, 3, 7}
Oxiridan o’tish: Chap qismdaraxt »» O’ng qismdaraxt »» Ildiz
Natijada hosil bo’lgan ro’yxat: {8, 4, 9, 10, 5, 2, 6, 7, 3, 1}
|
|
Bosh sahifa
Aloqalar
Bosh sahifa
Referat mavzu: Muvozanatlashgan Binar daraxtni qurish, BinarHeap ko’rinishdagi ma’lumotlar tuzilmasi va ular ustida bajariladigan amallar
|
