Ar galite paaiškinti, kas yra dvejetainis medis ir kaip jis struktūruotas?

Dvejetainis medis yra duomenų struktūra, kurioje kiekvienas mazgas turi ne daugiau kaip du palikuonis: kairį ir dešinį. Jis dažnai naudojamas duomenų organizavimui hierarchine forma, leidžiant efektyviai atlikti paieškos, įterpimo ir šalinimo operacijas.

Kiekvienas mazgas turi reikšmę ir nuorodas į savo palikuonis. Pavyzdžiui, dvejetainėje paieškos medyje (BST), kairysis palikuonis turi mažesnę reikšmę nei tėvas, o dešinysis — didesnę.

Swift pavyzdys mazgo:

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

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

Toks medis leidžia efektyviai organizuoti ir apdoroti duomenis, pavyzdžiui, paieškai ar rūšiavimui.