O’zbekiston respublikasi oliy va o’rta maxsus ta’lim vazirligi toshkent axborot texnologiyalari universiteti

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.