Puteți explica ce este un copac binar și cum este structurat?

Un copac binar este o structură de date în care fiecare nod are cel mult doi descendenți: stâng și drept. Este utilizat în mod obișnuit pentru a organiza datele într-o formă ierarhică, ceea ce permite efectuarea eficientă a operațiunilor de căutare, inserare și ștergere.

Fiecare nod conține o valoare și referințe către descendenții săi. De exemplu, într-un copac binar de căutare (BST), descendentul stâng conține o valoare mai mică decât cea a părintelui, iar cel drept, mai mare.

Exemplu de nod de copac binar în Swift:

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

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

Acest tip de copac permite organizarea și procesarea eficientă a datelor, de exemplu, pentru căutare sau sortare.