Muvozanatlangan daraxt – bunda daraxtning o’ng va chap qism daraxtlari bosqichlari orasidagi farq birdan katta bo’lmaydi.
m-o’lchamli daraxtni binar ko’rinishga keltirish - Noformal algoritm: 1). Daraxtning xar bir tugunida katta o’g’ilga mos chetki chap shoxidan tashqari barcha shoxlari kesib tashlanadi; 2). Bitta ota barcha o’g’illari gorizontal chiziq bilan ulanadi; 3). Xosil qilingan tuzilmaning xar bir tugunida katta o’g’il mazkur tugun pastida turgan tugun xisoblanadi (agar u mavjud bo’lsa).
Daraxtdagi amallar – 1). daraxt ko’ruvi (elementlarini ma’lum bir ko’rinishda tartiblash yoki chop etish); 2). daraxtga yangi tugun qo’yish; 3). daraxt tugunini o’chirish; 4). daraxt tugunini qidirish.
Daraxt ko’ruvi prosedurasi – 1). Ildizni qayta ishlash; 2). Chap tarmoq(shox)ni
qayta ishlash; 3). O’ng tarmoq(shox)ni qayta ishlash.
Daraxt ko’ruvi turlari – asosiylari, yuqoridan quyiga; chapdan o’ngga; quyidan yuqoriga.
Do'stlaringiz bilan baham: |