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

Ikkilik daraxtlarni saqlash usullari

Ikkilik daraxtlarni qurish mumkin dasturlash tili ibtidoiy usullar.

Tugunlar va ma'lumotnomalar

Bilan tilda yozuvlar va ma'lumotnomalar, ikkilik daraxtlar odatda daraxt tugunlari tuzilishi bilan qurilgan bo'lib, unda ba'zi ma'lumotlar va chap farzandi va uning o'ng bolasi haqida ma'lumotlar mavjud. Ba'zan unda noyob ota-onasiga havola mavjud. Agar tugunda ikkitadan kam bola bo'lsa, ko'rsatgichlarning ayrimlari maxsus nol qiymatiga yoki maxsus qiymatga o'rnatilishi mumkin qo'riqchi tuguni.
Ikkilik daraxtlarni saqlashning bu usuli xotiraning juda oz qismini behuda sarflaydi, chunki ko'rsatgichlar yarmidan ko'proq vaqt nolga teng bo'ladi (yoki qo'riqchiga yo'naltiriladi); ko'proq konservativ vakillik alternativasi ipli ikkilik daraxt.^[26]
Bilan tillarda belgilangan kasaba uyushmalari kabi ML, daraxt tuguni ko'pincha ikki turdagi tugunlarning yorliqli birikmasi bo'lib, ulardan biri ma'lumotlarning 3-katakchasi, chap bola va o'ng bola, ikkinchisi esa ma'lumotlar yo'q va "barg" tugunidir. ko'rsatgichlari bo'lgan tildagi nol qiymatiga o'xshash funktsiyalar. Masalan, quyidagi kod satri OCaml (ML shevasi) har bir tugunda belgini saqlaydigan ikkilik daraxtni belgilaydi.^[27]
turi chr_tree = Bo'sh | Tugun ning char * chr_tree * chr_tree

Massivlar

Ikkilik daraxtlarni kenglikda birinchi tartibda saqlash mumkin yashirin ma'lumotlar tuzilishi yilda massivlar, va agar daraxt to'liq ikkilik daraxt bo'lsa, bu usul bo'sh joyni yo'qotmaydi. Ushbu ixcham tartibda, agar tugun indeksga ega bo'lsa men, uning bolalari indekslarda topilgan  (chap bola uchun) va  (o'ng tomonda), ota-onasi (agar mavjud bo'lsa) indeksda bo'lsa  (agar ildiz nol ko'rsatkichiga ega bo'lsa). Shu bilan bir qatorda, 1-indekslangan massiv bilan, amalga oshirishni topilgan bolalar bilan soddalashtirish mumkin  va  , va ota-ona topilgan  .^[28] Ushbu usul ixchamroq saqlash va undan yaxshi foyda keltiradi ma'lumotlarning joylashuvi, ayniqsa, oldindan buyurtma o'tish paytida. Biroq, uni etishtirish qimmat va bo'shliqni 2 ga mutanosib ravishda sarflaydi^h - n chuqurlik daraxti uchun h bilan n tugunlar.
Ushbu saqlash usuli ko'pincha ishlatiladi ikkilik uyumlar.