რა არის ბინარული ხე?

Икели дарак — бул дарак түзүлүшү, анын ар бир түйүнүндө эң көп дегенде эки баласы болот: сол жана оң.

Негизги өзгөчөлүктөрү:

• Ар бир түйүн өзүнүн маанисине (маалыматтарга) ишара кылган көрсөткүчкө жана сол жана оң балдарына ишара кылган көрсөткүчтөргө ээ (бош болушу мүмкүн).
• Дарактын эң жогорку түйүнү — тамыр түйүнү, ал мурункусы жок.
• Жапайы — балдары жок түйүндөр.
• Төмөнкү дарактар — тамыр дарагынын ар бир бөлүгү болуп саналган икелүү дарактар.

Негизги түрлөрү:

• Толук икелүү дарак: ар бир деңгээлде, акыркы деңгээлден башка, бардык түйүндөр эки баладан болот, жана акыркы деңгээлдеги бардык түйүндөр солго жылган.
• Идеал икелүү дарак: бардык деңгээлдер толук толтурулган, жана ар бир түйүн (жапайыдан башка) эки баладан болот.
• Тең салмактуу икелүү дарак: ар бир түйүндүн сол жана оң төмөнкү дарактарынын бийиктиктери эң көп дегенде 1 айырмаланат.

QAда колдонулушу:

• Тесттик иерархия: тест сценарийлери же тест топтомдорун дарак түзүмүндө уюштуруу, жакшыраак окуулук жана навигация үчүн.
• Маалыматтарды издөө жана сорттоо: икелүү издөө дарактары тез издөө, кошуу жана өчүрүү үчүн колдонулат (мисалы, маалыматтар боюнча операциялардын иштешин тестирлөөдө).
• Маалыматтарды түзүү: тест маалыматтары же аткаруу натыйжаларын көрсөтүү жана уюштуруу.

Pythonда түйүндүн мисалы:

class Node:
    def __init__(self, value):
        self.value = value  # Түйүндүн мааниси
        self.left = None    # Сол баласы
        self.right = None   # Оң баласы