Môžete vysvetliť, čo je dátová štruktúra strom a ako sa používa v programovaní?

Strom je hierarchická dátová štruktúra pozostávajúca z uzlov, kde jeden uzol je koreň a ostatné sú potomkami. Každý uzol môže mať nulový alebo viacero potomkov.

V programovaní sa stromy používajú na reprezentáciu dát s hierarchiou, napríklad:

• Súborový systém (zložky a súbory)
• DOM strom vo webovom vývoji
• Organizačné štruktúry
• Vyhľadávacie stromy (napríklad binárne vyhľadávacie stromy)

Hlavné vlastnosti:

• Koreň: horný uzol stromu
• Listy: uzly bez detí
• Vetvy: cesty od koreňa k listom

Príklad jednoduchého stromu v C#:

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

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

// Vytvorenie 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ú efektívne vykonávanie operácií vyhľadávania, vkladania a odstraňovania v hierarchických dátach.