31. Introduction aux Arbres (Terminologie, Racine, Nœuds)

Un Arbre est une structure de données hiérarchique non linéaire composée de nœuds connectés par des arêtes, imitant un arbre inversé.

Terminologie Clé

• Root (Racine) : Le nœud le plus haut de l'arbre. Un arbre ne peut avoir qu'une seule racine.
• Node (Nœud) : L'unité fondamentale contenant des données et des références/pointeurs vers d'autres nœuds.
• Edge (Arête) : Le lien reliant deux nœuds.
• Parent (Parent) : Un nœud immédiatement au-dessus d'un autre nœud.
• Child (Enfant) : Un nœud immédiatement en dessous d'un autre nœud.
• Leaf (Feuille) : Un nœud qui n'a pas d'enfants.
• Depth (Profondeur) : La longueur du chemin de la racine à un nœud spécifique.
• Height (Hauteur) : La longueur du chemin le plus long de la racine à n'importe quel nœud feuille.

Binary Trees (Arbres Binaires)

Nous nous concentrerons principalement sur les Binary Trees, où chaque nœud peut avoir au maximum deux enfants : un enfant gauche et un enfant droit.