https://wiki.goupill.fr/ 2026-06-12T06:50:44+00:00 https://wiki.goupill.fr/ https://wiki.goupill.fr/lib/exe/fetch.php?media=wiki:dokuwiki.svg text/html 2022-10-17T07:44:38+00:00 Anonymous (anonymous@undisclosed.example.com) https://wiki.goupill.fr/doku.php?id=nsi:terminales:arbres:implementations&rev=1665992678&do=diff Implémentations d'un arbre On trouve diverses options selon la façon dont on choisit de stocker les liens entre nœuds. Les nœuds pointent sur leurs enfants Un arbre est composé de nœuds. Chaque nœud peut contenir des données et avoir des enfants. Dans le cas des text/html 2022-10-18T11:19:08+00:00 Anonymous (anonymous@undisclosed.example.com) https://wiki.goupill.fr/doku.php?id=nsi:terminales:arbres:parcours&rev=1666091948&do=diff Parcours d'un arbre Pour exemple, prenons un arbre. Supposons que nous voulions effectuer un traitement sur chaque nœud de l'arbre. Par exemple afficher le contenu, ou chercher une valeur, ... * on dispose d'une fonction traitement(noeud), * text/html 2023-03-18T12:01:21+00:00 Anonymous (anonymous@undisclosed.example.com) https://wiki.goupill.fr/doku.php?id=nsi:terminales:arbres:start&rev=1679140881&do=diff Arbres Il s'agit d'un structure de données hiérarchique. Par opposition aux structures linéaires que sont les tableaux, listes, piles et files Définitions Nœud Élément constitutif de l'arbre. Les nœuds sont liés les uns aux autres par un lien de parenté. En général, un nœud à des enfants et