Môžete vysvetliť, čo je binárne strom a ako je štruktúrované?

Binárne strom je dátová štruktúra, v ktorej každý uzol má najviac dvoch potomkov: ľavého a pravého. Bežne sa používa na organizáciu dát v hierarchickej forme, čo umožňuje efektívne vykonávanie operácií vyhľadávania, vkladania a odstraňovania.

Každý uzol obsahuje hodnotu a odkazy na svojich potomkov. Napríklad v binárnom vyhľadávacom strome (BST) obsahuje ľavý potomok hodnotu menšiu ako rodič, a pravý väčšiu.

Príklad uzla binárneho stromu v Swift:

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

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

Takýto strom umožňuje efektívne organizovanie a spracovanie dát, napríklad pre vyhľadávanie alebo zoradenie.