Passer au contenu

Arborescence

Représentation, selon le principe de l’arbre généalogique, d’une structure à plusieurs niveaux.

L’arborescence, que les Anglais préfèrent nommer ” hiérarchie ” (hierarchy), est un concept très présent en informatique. Ainsi, l’organisation des fichiers sur un disque dur ou un autre support de stockage est structurée en arborescence, chaque répertoire ou dossier étant une branche pouvant comporter des ” feuilles ” (des fichiers) et des noeuds de départ d’autres branches (des sous-dossiers).Mais c’est aussi le cas de la structure normalisée (norme X.500) de l’annuaire d’un domaine de messagerie électronique (le tronc Pays comporte des branches Entreprises, puis des sous-branches Départements, etc., jusqu’à la feuille ultime, Utilisateur).Et c’est même la structure algorithmique arborescente qui est utilisée en programmation pour résoudre les problèmes exigeant que l’on teste un certain nombre d’hypothèses, puis pour chaque hypothèse principale, un certain nombre de sous-hypothèses, et ainsi de suite. C’est notamment le cas dans les programmes de jeu déchecs.

🔴 Pour ne manquer aucune actualité de 01net, suivez-nous sur Google Actualités et WhatsApp.


Lionel Lumbroso