Bu uning har bir tuguni nol yoki bir- necha bolaga ega bo‘lgan iyerarxik tuzilmadir

Daraxt - bu uning har bir tuguni nol yoki bir- necha bolaga ega bo‘lgan iyerarxik tuzilmadir.
Bu daraxt oila tuzilmasini ifoda etmoqda. Daraxt tugunlari odamlarni ifodalamoqda, chiziqlar esa ular orasidagi bog‘lanishni. Bu turdagi maʼlumotlarni saqlash uchun daraxt tuzilmasi eng qulay tuzilma hisoblanadi.
Ikkilik (Binar) daraxt
Binar daraxt yuqorida ko‘rsatilgan daraxtga o‘xshaydi, lekin baʼzi qoidalarga asosan quriladi:

• 
  Har bir tugundagi bolalar soni 2 tadan oshmasligi zarur
  
• 
  Xar qanday tugun qiymatidan kichik bo‘lgan qiymat chap farzandga yoki chap farzandning chap farzandiga yoziladi
  
• 
  Xar qanday tugun qiymatidan katta bo‘lgan qiymat o‘ng farzandga yoki ong farzandning o‘ng farzandiga yoziladi
  

Ikkilik daraxt - Binary tree
Buni chalkashtirib yubormaslik kerak B daraxti.

Ildiz tuguni bilan qiymati 9 bo'lgan va balandligi 3 ga teng bo'lgan ikkilik daraxt, yuqoridagi daraxt muvozanatsiz va tartiblanmagan.
Yilda Kompyuter fanlari, a ikkilik daraxt a daraxt ma'lumotlari tuzilishi unda har bir tugun ko'pi bilan ikkitadan bolalar deb nomlangan chap bola va o'ng bola. A rekursiv ta'rif faqat foydalanish to'plam nazariyasi tushunchalar shundan iboratki (bo'sh bo'lmagan) ikkilik daraxt a panjara (L, S, R), qaerda L va R ikkilik daraxtlar yoki bo'sh to'plam va S a singleton to'plami ildizni o'z ichiga olgan.^[1] Ba'zi mualliflar ikkitomonlama daraxtga ham bo'sh to'plam bo'lishiga ruxsat berishadi.^[2]
A dan grafik nazariyasi bu erda aniqlangan istiqbolli, binar (va K-ary) daraxtlar aslida daraxtzorlar.^[3] Ikkilik daraxtni shunday deb ham atash mumkin ikki tomonlama daraxtzor^[3]- bu juda qadimgi dasturlash kitoblarida uchraydigan atama,^[4] ilgari zamonaviy informatika terminologiyasi ustun kelgan. Ikkilik daraxtni an deb talqin qilish ham mumkin yo'naltirilmagan, a o'rniga yo'naltirilgan grafik, bu holda ikkilik daraxt an buyurdi, ildiz otgan daraxt.^[5] Ba'zi mualliflar foydalanadilar ikkilik daraxt o'rniga ikkilik daraxt daraxtning ildiz otganligini ta'kidlash uchun, lekin yuqorida ta'riflanganidek, ikkilik daraxt har doim ildiz otadi.^[6] Ikkilik daraxt - bu buyurtma qilingan alohida holat K-ary daraxti, qayerda k 2.
Matematikada nima deyiladi ikkilik daraxt muallifdan muallifga sezilarli darajada farq qilishi mumkin. Ba'zilar odatda kompyuter fanida ishlatiladigan ta'rifdan foydalanadilar,^[7] ammo boshqalar buni aniq ikki bolali har bir yaproqsiz deb belgilaydilar va bolalarga ham (chapda / o'ngda) buyurtma berishlari shart emas.^[8]
Hisoblashda ikkilik daraxtlar ikki xil usulda ishlatiladi:

• 
  Birinchidan, har bir tugun bilan bog'liq ba'zi bir qiymat yoki yorliqlarga asoslangan tugunlarga kirish vositasi sifatida.^[9] Amalga oshirish uchun shu tarzda belgilangan ikkilik daraxtlar ishlatiladi ikkilik qidiruv daraxtlari va ikkilik uyumlar va samaradorlik uchun ishlatiladi qidirish va tartiblash. Ildiz bo'lmagan tugunlarni chap yoki o'ng bola deb belgilash, hatto bitta bola bo'lsa ham, ushbu dasturlarning ayrimlarida, xususan, ikkilik qidiruv daraxtlarida muhim ahamiyatga ega.^[10] Biroq, daraxtga ma'lum tugunlarni joylashtirish kontseptual ma'lumotlarning bir qismi emas. Masalan, oddiy ikkilik qidiruv daraxtida tugunlarni joylashtirish deyarli ularning qo'shilish tartibiga bog'liq va ularni qayta tartibga solish mumkin (masalan muvozanatlash ) ma'nosini o'zgartirmasdan.
  

• 
  Ikkinchidan, ma'lumotlarning tegishli bifurkatsion tuzilishga ega vakili sifatida. Bunday hollarda boshqa tugunlar ostidagi va / yoki chapga yoki o'ngga tugunlarning alohida joylashuvi ma'lumotlarning bir qismidir (ya'ni uni o'zgartirish ma'noni o'zgartirishi mumkin). Umumiy misollar Huffman kodlash va kladogrammalar. Hujjatlarning har kungi boblarga, bo'limlarga, xatboshilarga va boshqalarga bo'linishi binary daraxtlar o'rniga n-ary bilan o'xshash misoldir.
  

• 
  A mukammal ikkilik daraxt - bu barcha ichki tugunlarning ikkita farzandi bo'lgan ikkilik daraxt va barcha barglar bir xil chuqurlik yoki bir xil Daraja.^[21] Barkamol binar daraxtning misoli (qarindosh bo'lmagan). ajdodlar jadvali insonning ma'lum bir chuqurlikka ega bo'lishi, chunki har bir odamning ikkita biologik ota-onasi (bitta onasi va bitta otasi) bor. Agar ota-bobolar jadvalida onaning va otaning ma'lum bir tugun uchun har doim bir tomonda bo'lishi sharti bilan, ularning jinsi chap va o'ng bolalarning o'xshashligi sifatida qaralishi mumkin, bolalar bu erda algoritmik atama sifatida tushuniladi. Shuning uchun mukammal daraxt har doim to'liq bo'ladi, ammo to'liq daraxt mukammal bo'lishi shart emas.
  
• 
  In cheksiz to'liq ikkitomonlama daraxt, har bir tugunda ikkita bola bor (va shuning uchun darajalar to'plami shunday) nihoyatda cheksiz ). Barcha tugunlarning to'plami son-sanoqsiz, ammo ildizdan chiqadigan barcha cheksiz yo'llarning to'plamini hisoblash mumkin emas. doimiylikning kardinalligi. Buning sababi shundaki, bu yo'llar buyurtmani saqlash bilan mos keladi bijection ning nuqtalariga Kantor o'rnatilgan, yoki (a misolidan foydalanib Stern-Brocot daraxti ) ijobiy to'plamga mantiqsiz raqamlar.
  
• 
  A muvozanatli ikkilik daraxt - bu har bir tugunning chap va o'ng pastki daraxtlari balandligi bo'yicha 1 dan ko'p bo'lmagan farq qiladigan ikkilik daraxt tuzilishi.^[22] Ikkala daraxtni ham ko'rib chiqish mumkin, u erda hech qanday barg bargdan boshqa bargga qaraganda ancha uzoqroq joylashgan. (Turli xil muvozanatlash sxemalari "ancha uzoqroq" ning turli xil ta'riflariga imkon beradi.^[23])
  
• 
  A buzilib ketgan (yoki patologik) daraxt - bu har bir ota-ona tugunida faqat bitta bog'langan tugun mavjud.^[24] Bu shuni anglatadiki, daraxt o'zini a kabi tutadi bog'langan ro'yxat ma'lumotlar tuzilishi.