Бинардык дарак эмне экенин жана ал кандай түзүлгөнүн түшүндүрө аласызбы?

Икки тараптуу дарак — бул маалыматтардын түзүмү, анда ар бир түйүндө эң көп дегенде эки муун бар: сол жана оң. Ал көбүнчө маалыматтарды иерархиялык формада уюштурууга колдонулат, бул издөө, кошуу жана өчүрүү операцияларын эффективдүү жүргүзүүгө мүмкүндүк берет.

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

Swiftте бир түйүндүн мисалы:

class TreeNode {
    var value: Int
    var left: TreeNode?
    var right: TreeNode?

    init(_ value: Int) {
        self.value = value
    }
}

Мындай дарак маалыматтарды эффективдүү уюштурууга жана иштетүүгө мүмкүндүк берет, мисалы, издөө же сорттоо үчүн.