Ta’rif. Agar tuzilmani tashkil etuvchi elementlar qat’iy tartiblanmagan bo’lsa u holda bunday tuzilma chiziqsiz ma’lumotlar tuzilmasi deb ataladi. Izoh

Daraxtlar haqida tushuncha
Daraxt – bu chiziqsiz bog’langan ma’lumotlar tuzilmasi (qarang, chizma).

Daraxt o’zining quyidagi belgilari bilan tasniflanadi:

• 
  Daraxtda shunday bitta element borki, unga boshqa elementlardan murojaat yo’q. Mazkur elementga daraxt ildiz deyiladi;
  
• 
  - daraxtda ixtiyoriy elementga chekli sondagi ko’rsatkichlar yordamida murojaat qilish mumkin;
  
• 
  - daraxtning har bir elementi faqatgina o’zidan oldingi kelgan bitta element bilan bog’langan. Daraxtning har bir tuguni oraliq yoki terminal (barg) bo’lishi mumkin. Yuqoridagi chizmada M1, M2 - oraliq, A, B, C, D, E - barglardir. Terminal tugunning o’ziga xos tasnifi uning shoxlari yo’qligidir;
  
• 
  Tugunlar orasidagi bog’liqlikni tasniflash uchun yana quyidagicha termindan foydalaniladi: М1 – А va В elementlari uchun ―ota‖ . А va В – esa М1 tugun ―o’g’illari‖.
  

Ta’rif. Daraxt bosqichlari soniga daraxt balanadligi deyiladi.
Yuqoridagi chizmadagi daraxt balandligi ikkiga teng.
Ta’rif. Daraxt tugunlaridan chiqayotgan shoxlar soni tugundan chiqish darajasi deyiladi.

Daraxtlar klassifikatsiyasi
Daraxtlar chiqish darajasi bo’yicha sinflarga ajratiladi:

1. 
   agar maksimal chiqish darajasi m bo’lsa u holda bunday daraxt m-chi tartibli daraxt deyiladi:
   
2. 
   agar chiqish darajasi m yoki 0 bo’lsa, u holda to’liq m-chi tartibli daraxt bo’ladi;
   
3. 
   agar maksimal chiqish darajasi 2 bo’lsa, u holda bunday daraxt binary daraxt deyiladi;
   
4. 
   agar chiqish darajasi 0 yoki 2 bo’lsa, u holda to’liq binar daraxt deyiladi.
   

Daraxtlarni tasvirlash