3–mustaqil ishi
Download 381.81 Kb.
|
3-mustaqilYoqubov.A
- Bu sahifa navigatsiya:
- Binar daraxtlar haqida tushuncha
- Yuqorida hosil qilingan binary daraxtimiz ideal muvozanatlangan daraxtga misol bo`ladi.
O’ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI QARSHI FILIALI KI-13-20 (S) GURUH TALABASINING MA’LUMOTLAR TUZILMASI VA ALGORITMLAR FANIDAN 3–MUSTAQIL ISHI Bajardi: Yoqubov.A Qabul qildi: Ablaqulov.K Qarshi 2022 Binar daraxtlar haqida tushunchaDef.1. Agar daraxtni tashkil etuvchi element(tugun)lardan ko`pi bilan 2ta shox chiqsa, yani har bir tugun tuzilmaning ko`pi bilan 2ta tuguni bilan bog`langan bo`lsa, u holda bunday daraxt binar daraxt deyiladi. Umumiy holda binary daraxt har bir elementi 4ta maydonga ega yozuv hisoblanadi. Masalan, quyidagi kalit elementardan binar daraxt quramiz: 50, 46, 61, 48, 29, 55, 79. u quyidagi ko`riishga ega bo`ladi: Izoh Binar daraxtda key(left_son) оtа Chаp o`g`il O`ng o`g`il Tarif 2. Agar daraxtning o`ng va chap qism daraxtlari bosqiclari va vazni teng bo`lsa, u holda bunday binar daraxt ideal muvozanatlangan daraxt deyiladiTarif 2. Agar daraxtning o`ng va chap qism daraxtlari bosqiclari va vazni teng bo`lsa, u holda bunday binar daraxt ideal muvozanatlangan daraxt deyiladiYuqorida hosil qilingan binary daraxtimiz ideal muvozanatlangan daraxtga misol bo`ladi.Tarif 3. Agar daraxtning o`ng va chap qism daraxtlari bosqiclari orasida farq 1 dan katta bo`lmasa, u holda bunday binary daraxt muvozanatlangan daraxt deyiladi:m-o`lchamli daraxtni binar ko`rinishga keltirish Ko`p o`lchamli daraxtni binary ko`rinishga keltirishning noformal algoritmi: Daraxtning har bir tugunida katta o`g`liga mos chetki chap shoxidan tashqari barcha shoxlari kesib tashlanadi. Bitta otaning barcha o`g`illari gorizontal chiziq bilan ulanadi. Hosil qilingan tuzilmada har bir katta o`g`il mazkur tugun pastida turgan tugun hisoblanadi. (agar u mavjud bo`lsa). Amallar ketma-ketligi quyida keltirilgan: yoki
Download 381.81 Kb. Do'stlaringiz bilan baham: |
Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling
ma'muriyatiga murojaat qiling