Noeud
Un noeud est une unité de base d'une structure de données, telle qu'une liste liée ou arbre structure de données. Les nœuds contiennent des données et peuvent également être liés à d'autres nœuds. Les liens entre les nœuds sont souvent mis en œuvre par des pointeurs.
Les nœuds sont souvent organisés en arborescence. Un nœud représente les informations contenues dans une seule structure de données. Ces nœuds peuvent contenir une valeur ou une condition, ou éventuellement servir comme une autre structure de données indépendante. Les nœuds sont représentés par un seul nœud parent. Le point le plus élevé d'une structure arborescente est appelé un nœud racine, qui ne possède pas de nœud parent, mais sert de pareil ou de «grand-parent» de tous les nœuds inférieurs à l'arborescence.
La hauteur d'un nœud est déterminée par le nombre total d'arêtes sur le chemin allant de ce nœud au nœud feuille le plus éloigné, et la hauteur de l'arbre est égale à la hauteur du nœud racine.profondeur du noeud est déterminée par la distance entre ce noeud et le noeud racine. On dit que le nœud racine a une profondeur de zéro. Les données peuvent être découvertes le long de ces chemins réseau. Une adresse IP utilise ce type de système de nœuds pour définir son emplacement dans un réseau.
Concepts liés aux noeuds
- Enfant : un nœud enfant est un nœud qui s'étend à partir d'un autre nœud. Par exemple, un ordinateur avec accès à Internet pourrait être considéré comme un nœud enfant d'un nœud représentant Internet. La relation inverse est celle d'un noeud parent. Si le noeud C est un enfant du noeud A, alors A est le nœud parent de C.
- Degré : le degré d'un nœud est le nombre d'enfants du nœud.
- Profondeur : la profondeur du noeud A est la longueur du chemin de A au noeud racine. Le nœud racine est dit avoir la profondeur 0.
- Edge : la connexion entre les nœuds.
- Forêt : un ensemble d'arbres.
- Hauteur : la hauteur du noeud A est la longueur du plus long chemin passant par des enfants à un noeud feuille.
- Noeud interne : un noeud avec au moins un enfant.
- Nœud feuille : un nœud sans enfants.
- Nœud racine : nœud distinct du reste de l’arbre no des. Habituellement, il est décrit comme le nœud le plus élevé de l’arbre.
- Nœuds frères : ce sont des nœuds connectés au même nœud parent e.
