Կարող եք բացատրել, թե ինչ է բինար ծառը և ինչպես է կառուցված?

Երկկողմ ծառը տվյալների կառուցվածք է, որի յուրաքանչյուր հանգույց ունի առավելագույնը երկու ժառանգ: Այն սովորաբար օգտագործվում է տվյալները կազմակերպելու համար հիերարխիկ ձևով, ինչը թույլ է տալիս արդյունավետ իրականացնել որոնման, ավելացման և հեռացման գործողություններ:

Յուրաքանչյուր հանգույց պարունակում է արժեք և հղումներ իր ժառանգներին: Օրինակ, որոնման երկկողմ ծառում (BST), ձախ ժառանգը պարունակում է փոքր արժեք, քան ծնողը, իսկ աջը՝ մեծ:

Swift-ում երկկողմ ծառի հանգույցի օրինակ:

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

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

Այսպիսի ծառը թույլ է տալիս արդյունավետ կազմակերպել և մշակել տվյալները, օրինակ՝ որոնման կամ դասավորության համար։