Оё метавонед шарҳ диҳед, ки дарахти бинарӣ чӣ гуна аст ва чӣ гуна сохта шудааст?

Дарахти дуалӣ — структураи маълумотест, ки дар он ҳар як нод на бештар аз ду фарзанд дорад: чап ва рост. Он одатан барои ташкил кардани маълумот дар шакли ҳирасҳӣ истифода мешавад, ки имкон медиҳад амалиёти ҷустуҷӯ, ворид кардан ва хориҷ карданро самаранок иҷро кардан.

Ҳар як нод дорои арзиш ва истинодҳо ба фарзандони худ мебошад. Масалан, дар дарахти дуалӣ барои ҷустуҷӯ (BST), фарзанди чап арзиши хурдтар аз падар дорад, ва фарзанди рост — калонтар.

Масалан, нод дар Swift:

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

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

Ин гуна дарахт имкон медиҳад, ки маълумотҳоро самаранок ташкил ва коркард кардан, масалан, барои ҷустуҷӯ ё сортинг.