Můžete vysvětlit, co je binární strom a jak je strukturován?

Binární strom je datová struktura, ve které každý uzel má maximálně dva potomky: levého a pravého. Obvykle se používá k organizaci dat v hierarchické podobě, což umožňuje efektivní provádění operací vyhledávání, vkládání a odstraňování.

Každý uzel obsahuje hodnotu a odkazy na své potomky. Například v binárním vyhledávacím stromu (BST) levý potomek obsahuje hodnotu menší než rodič, a pravý větší.

Příklad uzlu binárního stromu v Swift:

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

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

Takový strom umožňuje efektivní organizaci a zpracování dat, například pro vyhledávání nebo třídění.