Tarif 2. Agar daraxtning o`ng va chap qism daraxtlari bosqiclari va vazni teng bo`lsa, u holda bunday binar daraxt ideal muvozanatlangan daraxt deyiladi
Tarif 2. Agar daraxtning o`ng va chap qism daraxtlari bosqiclari va vazni teng bo`lsa, u holda bunday binar daraxt ideal muvozanatlangan daraxt deyiladi
Tarif 2. Agar daraxtning o`ng va chap qism daraxtlari bosqiclari va vazni teng bo`lsa, u holda bunday binar daraxt ideal muvozanatlangan daraxt deyiladi
Yuqorida hosil qilingan binary daraxtimiz ideal muvozanatlangan daraxtga misol bo`ladi.
Tarif 3. Agar daraxtning o`ng va chap qism daraxtlari bosqiclari orasida farq birdan katta bo`lmasa, u holda bunday binary daraxt muvozanatlangan daraxt deyiladi:
m-o`lchamli daraxtni binary 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 ota 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
Daraxt ko’ruvi (elementlarni ma’lum bir ko’rinishda tartiblash yoki chop etish);
Daraxtga yangi tugun qo’yish;
Daraxt tugunini o’chrish;
Daraxt tugunini qidirish.
Binar daraxti ustida bajariadigan asosiy amallar.
Daraxt ko’ruvi
Tog’ri (Yuqoridan quyiga). Ko’ruv quyidagi ketma-ketlikda bajariladi: A-B-C;
Simmetrik (Chapdan o’ngga). Ko’ruv quyidagi ketma-ketlikda bajariladi: B-A-C.
Teskari (quyidan yuqoriga). Ko’ruv quyidagi ketma-ketlikda bajariladi: B-C-A.
