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

Kiritish

Tugunlarni boshqa ikkita tugun orasidagi ikkilik daraxtlarga kiritish yoki a dan keyin qo'shish mumkin barg tuguni. Ikkilik daraxtlarda, qaysi tugma ekanligi kiritilgan tugun ko'rsatiladi.

Barg tugunlari

Barg tugunidan keyin yangi tugunni qo'shish uchun A yangi tugunni o'z farzandlaridan biri sifatida belgilaydi va yangi tugun A tugunini ota-ona sifatida tayinlaydi.

Ichki tugunlar

Ikkilik daraxtga tugunni kiritish jarayoni
Kiritish yoqilgan ichki tugunlar barg tugunlariga qaraganda biroz murakkabroq. Ichki tugun A tugun va B tugun A ning farzandi ekanligini ayting (agar qo'shish to'g'ri bolani kiritish bo'lsa, u holda B A ning to'g'ri farzandi va shunga o'xshash chap bolani kiritish bilan ham.) A uni belgilaydi bolani yangi tugunga va yangi tugun o'z ota-onasini A ga tayinlaydi. Keyin yangi tugun o'z farzandini B ga va B yangi tugun sifatida ota-onasini tayinlaydi.

O'chirish

O'chirish - bu daraxtdan tugunni olib tashlash jarayoni. Ikkilik daraxtdagi faqat ba'zi tugunlarni aniq qilib olib tashlash mumkin.^[29]

Nol yoki bitta bolali tugun

Ikkilik daraxtdagi ichki tugunni yo'q qilish jarayoni
O'chiriladigan tugun A tugun deb taxmin qilaylik. Agar A bolalari bo'lmasa, o'chirish A ota-onasining farzandini quyidagicha belgilash orqali amalga oshiriladi bekor. Agar A ning bitta farzandi bo'lsa, A bolasining ota-onasini A-ning ota-onasiga qo'ying va A-ning ota-onasining farzandini A-ning farzandiga qo'ying.

Ikki bolali tugun

Ikkilik daraxtda ikkita bolali tugunni aniq o'chirish mumkin emas.^[29] Biroq, ma'lum ikkilik daraxtlarda (shu jumladan ikkilik qidiruv daraxtlari ) ushbu tugunlar mumkin daraxt tuzilishini qayta tuzish bilan birga o'chiriladi.

Traversal

Asosiy maqola: Daraxtlarni kesib o'tish
Oldindan buyurtma qilish, buyurtma berish va buyurtma berishdan keyin o'tish daraxtning har bir tuguniga ildizning chap va o'ng pastki daraxtlaridagi har bir tugunga rekursiv ravishda tashrif buyurish orqali tashrif buyuradi.