Можете ли објаснити шта је бинарно стабло и како је структурирано?

Binerno drvo je struktura podataka u kojoj svaki čvor ima najviše dva potomka: levog i desnog. Obično se koristi za organizovanje podataka u hijerarhijskom obliku, što omogućava efikasno izvršavanje operacija pretraživanja, umetanja i brisanja.

Svaki čvor sadrži vrednost i reference na svoje potomke. Na primer, u binarnom pretraživačkom stablu (BST), levi potomak sadrži vrednost manju od roditeljskog, a desni, veću.

Primer čvora binarnog stabla u Swift:

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

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

Takvo drvo omogućava efikasno organizovanje i obradu podataka, na primer, za pretraživanje ili sortiranje.