Auteur:
Professeur Belabbas Yagoubi
Editeur:
Editions Al-Djazair
Date de parution:
19/04/2013
Nombre de page:
33
Fichier joint :
Veuillez se connecter
Description :
Introduction :
Les structures de données présentées précédemment sont intrinsèquement linéaires : il n’y a pas d’hiérarchie entre les éléments de la structure. Le présent chapitre est concerné par une structure de donnée à deux dimensions avec liens appelée "ARBRE", qui est au coeur d'un grand nombre de concepts informatiques.
- C'est sous forme d'arbre que les systèmes d'exploitation WINDOWS et UNIX, organisent leurs systèmes des fichiers/répertoires;
- Les programmes/sous programmes traités par un compilateur sont organisés en arbres;
- Les arbres sont les structures de données, les mieux adaptées à l'intelligence artificielle et à l'analyse syntaxique d'un langage de programmation.