Différence entre graphique et arbre

Graphique vs arbre

Le graphique et l'arbre sont utilisés dans les structures de données. Il y a certainement quelques différences entre le graphique et l'arbre. Un ensemble de sommets ayant une relation binaire est appelé graphique tandis que l'arbre est une structure de données qui a un ensemble de nœuds liés les uns aux autres.

Graphique

Un graphique est un ensemble d'éléments connectés par les bords et chaque élément est appelé nœud ou sommet. En d'autres termes, un graphique peut être défini comme l'ensemble des sommets et il existe une relation binaire entre ces sommets.

Dans la mise en œuvre d'un graphique, les nœuds sont implémentés sous forme d'objets ou de structures. Les bords peuvent être représentés de différentes manières. L'une des façons est que chaque nœud peut être associé à un tableau des bords incidents. Si les informations doivent être stockées en nœuds plutôt qu'en bords, les tableaux agissent comme des pointeurs vers les nœuds et représentent également les bords. L'un des avantages de cette approche est que des nœuds supplémentaires peuvent être ajoutés au graphique. Les nœuds existants peuvent être connectés en ajoutant des éléments aux tableaux. Mais il y a un inconvénient car le temps est nécessaire pour déterminer s'il y a un avantage entre les nœuds.

Une autre façon de le faire est de conserver un tableau ou une matrice M en deux dimensions qui a des valeurs booléennes. L'existence de bord du nœud I à J est spécifiée par entrée mij. L'un des avantages de cette méthode est de savoir s'il y a un avantage entre deux nœuds.

Arbre

L'arbre est également une structure de données utilisée en informatique. Il est similaire à la structure de l'arbre et a un ensemble de nœuds qui sont liés les uns aux autres.

Un nœud d'un arbre peut contenir une condition ou une valeur. Il peut également être un arbre à part ou il peut représenter une structure de données distincte. Zéro ou plus de nœuds sont présents dans une structure de données d'arbre. Si un nœud a un enfant, il est appelé nœud parent de cet enfant. Il peut y avoir au plus un parent d'un nœud. Le chemin le plus long vers le bas du nœud à une feuille est la hauteur du nœud. La profondeur du nœud est représentée par le chemin de sa racine.

Dans un arbre, le nœud le plus haut est appelé nœud racine. Le nœud racine n'a pas de parents car c'est le plus haut. De ce nœud, toutes les opérations d'arbres commencent. En utilisant des liens ou des bords, d'autres nœuds peuvent être atteints à partir du nœud racine. Les nœuds le plus bas sont appelés nœuds de feuilles et ils n'ont pas d'enfants. Le nœud qui a le nombre de nœuds enfants est appelé nœud intérieur ou nœud interne.