Junior
Nima bu binar daraxt?
sobes.tech AI
AIdan javob
Ikki daraxt — bu daraxt shaklida ma'lumotlar tuzilmasi bo'lib, har bir tugun eng ko‘pi bilan ikki vorisga ega: chap va o‘ng.
Asosiy xususiyatlar:
- O‘txona (Root): Daraxtning eng yuqori tuguni.
- Tugun (Node): Ma'lumotlar va vorislarga havolalarni o‘z ichiga olgan daraxt elementlari.
- Vorisi (Child): Boshqa tugunning to‘g‘ridan-to‘g‘ri ostida joylashgan tugun (ota).
- Ota (Parent): O‘zidan to‘g‘ridan-to‘g‘ri bir yoki bir nechta vorisga ega bo‘lgan tugun.
- Yog‘och (Leaf): Vorisi bo‘lmagan tugun.
- Shox (Branch): O‘txonadan yog‘ochgacha bo‘lgan yo‘l.
- Subdaraxt (Subtree): Bir tugun va uning barcha vorislaridan tashkil topgan daraxt.
Turli xil ikkilamchi daraxtlar:
- To‘liq ikkilamchi daraxt (Full Binary Tree): Har bir tugun 0 yoki 2 vorisga ega.
- Mukammal ikkilamchi daraxt (Perfect Binary Tree): Barcha darajalar, oxirgi daraja bundan tashqari, to‘liq to‘ldirilgan va oxirgi darajadagi barcha tugunlar imkon qadar chapga joylashtirilgan.
- Balanslangan ikkilamchi daraxt (Balanced Binary Tree): Har qanday tugunning chap va o‘ng subdaraxtlarining balandligi 1 dan ortiq farq qilmaydi. Misol uchun: AVL daraxti, qizil-oq daraxt.
- Degeneratsiya qilingan ikkilamchi daraxt (Degenerate Binary Tree): Har bir tugun eng ko‘pi bilan bitta vorisga ega. Aslida, bu bog‘langan ro‘yxatdir.
Turli algoritmlar va ma'lumotlar tuzilmalarida qo‘llaniladi, masalan, ikkilamchi qidiruv daraxtlari, yiginlar, sintaktik daraxtlar.