Puteți explica ce reprezintă o structură de date arbore și cum este utilizată în programare?

Un copac este o structură de date ierarhică formată din noduri, unde un nod este rădăcina, iar celelalte sunt descendenți. Fiecare nod poate avea zero sau mai mulți copii.

În programare, copacii sunt folosiți pentru a reprezenta date cu ierarhie, de exemplu:

• Sistem de fișiere (foldere și fișiere)
• Arbore DOM în dezvoltarea web
• Structuri organizaționale
• Arbori de căutare (de exemplu, arbori binari de căutare)

Proprietăți principale:

• Rădăcina: nodul superior al copacului
• Frunze: noduri fără copii
• Ramuri: căi de la rădăcină la frunze

Exemplu de copac simplu în C#:

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

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

// Crearea copacului
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));

Copacii permit efectuarea eficientă a operațiilor de căutare, inserare și ștergere în date ierarhice.