Vidéo: Week 6 2024
Une structure arborescente ressemble beaucoup à l'objet physique dans le monde naturel. L'utilisation d'arbres vous aide à organiser les données rapidement et à les trouver plus rapidement que d'autres techniques de stockage de données. Vous trouvez généralement des arbres utilisés pour les routines de recherche et de tri, mais ils ont aussi beaucoup d'autres objectifs.
Construire un arbre, c'est comme construire un arbre dans le monde physique. Chaque élément que vous ajoutez à l'arborescence est un nœud. Les nœuds se connectent les uns aux autres en utilisant des liens. La combinaison de nœuds et de liens forme une structure qui ressemble beaucoup à un arbre, comme illustré ici.
Notez que l'arbre n'a qu'un seul nœud racine, comme avec un arbre physique. Le nœud racine fournit le point de départ pour les différents types de traitement que vous effectuez. Connecté au nœud racine sont des branches ou des feuilles. Un nœud feuille est toujours un point de fin pour l'arbre. Les nœuds de branche supportent d'autres branches ou feuilles. Le type d'arbre affiché est un arbre binaire car chaque noeud a au plus deux connexions.
En regardant l'arbre, la branche B est l'enfant du nœud racine. C'est parce que le nœud racine apparaît en premier dans la liste. La feuille E et la feuille F sont toutes deux des enfants de la branche B, faisant de la branche B le parent de la feuille E et de la feuille F. La relation entre les noeuds est importante car les discussions sur les arbres tiennent souvent compte de la relation enfant / parent entre les noeuds. Sans ces termes, les discussions sur les arbres pourraient devenir très confuses.
