Kas saaksite selgitada, mis on binaarne puu ja kuidas see on üles ehitatud?

Binary tree on andmestruktuur, kus igaüks sõlm võib omada kuni kahte järglast: vasak ja parem. Seda kasutatakse tavaliselt andmete hierarhiliseks korraldamiseks, mis võimaldab tõhusalt teha otsinguid, sisestusi ja kustutusi.

Iga sõlm sisaldab väärtust ja viiteid oma järglastele. Näiteks otsingupuu (BST) vasak järglane sisaldab väärtust, mis on väiksem kui ema väärtus, ja parem — suurem.

Swiftis näide sõlmest:

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

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

Selline puu võimaldab tõhusalt andmeid organiseerida ja töödelda, näiteks otsinguks või sorteerimiseks.