Můžete vysvětlit, co je to datová struktura strom a jak se používá v programování?

Strom je hierarchická datová struktura složená z uzlů, kde jeden uzel je kořen a ostatní jsou potomci. Každý uzel může mít nula nebo více potomků.

V programování se stromy používají k reprezentaci dat s hierarchií, například:

• Souborový systém (složky a soubory)
• DOM strom ve webovém vývoji
• Organizační struktury
• Vyhledávací stromy (například binární vyhledávací stromy)

Hlavní vlastnosti:

• Kořen: horní uzel stromu
• Listy: uzly bez dětí
• Větve: cesty od kořene k listům

Příklad jednoduchého stromu v C#:

class TreeNode {
    public int Value;
    public List<TreeNode> Children = new List<TreeNode>();

    public TreeNode(int value) {
        Value = value;
    }
}

// Vytvoření stromu
var root = new TreeNode(1);
root.Children.Add(new TreeNode(2));
root.Children.Add(new TreeNode(3));
root.Children[0].Children.Add(new TreeNode(4));

Stromy umožňují efektivní provádění operací hledání, vkládání a odstraňování v hierarchických datech.