Junior
Бинар дарак эмне?
sobes.tech AI
AIден жооп
Икки дарак — бул маалыматтардын структурасы, анын ичинде ар бир түйүндө эң көп эки муун бар: сол жана оң.
Негизги өзгөчөлүктөрү:
- Тамыр (Root): Дарактын эң жогорку түйүнү.
- Түйүн (Node): Дарактын элементтери, маалыматтарды жана анын муундарына шилтемелерди камтыйт.
- Баласы (Child): Башка түйүндүн түздөн-түз астында жайгашкан түйүн (ата).
- Ата (Parent): Өзүнүн астында түздөн-түз бир же бир нече муундар бар түйүн.
- Жапайы (Leaf): Муундары жок түйүн.
- Бак (Branch): Тамырдан жапайыга чейинки жол.
- Кечүү (Subtree): Бир түйүн жана анын бардык муундарынан турган дарак.
Түрдүү түрлөрү:
- Толук икки дарак (Full Binary Tree): Ар бир түйүндө 0 же 2 муун болот.
- Идеалдуу тең салмактуу дарак (Perfect Binary Tree): Бардык деңгээлдер, акыркы деңгээлден тышкары, толук толтурулган жана акыркы деңгээлдеги бардык түйүндөр мүмкүн болушунча солго жайгаштырылган.
- Тең салмактуу дарак (Balanced Binary Tree): Ар бир түйүндүн сол жана оң бөлүмдөрүнүн бийиктиги эң көп 1 айырмаланат. Мисалдар: AVL дарагы, кызыл-кара дарагы.
- Дегенеративдүү (жолдонгон) дарак (Degenerate Binary Tree): Ар бир түйүндө эң көп бир муун болот. Негизинен, бул байланышкан тизмек.
Көптөгөн алгоритмдерде жана маалымат структураларында колдонулат, мисалы, экилик издөө дарактары, кутулар, синтаксистик дарактар.