Arborescence

S'abonner :

Newsletters

Magazines

01men.

écrire à l'auteur		imprimer

envoyer par mail

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

Lionel Lumbroso , 01net., le 30/08/2002 à 20h20

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.