Représentation de structures arborescentes

Programmation avancée
ENSIIE
Semestre 2 — 2013–14
ENSIIE: Programmation avancée, 1

Objectifs du cours
IReprésentation de données non linéaires en C
IDonnées persistantes/mutables
IGestion de la mémoire
IComplexité
ICompilation séparée et modularité
IStructures de données avancées (tables de hash, . . .)
ENSIIE: Programmation avancée, 2

Représentation de structures arborescentes
Représentation de structures
arborescentes
ENSIIE: Programmation avancée, 3

Représentation de structures arborescentes
Arbres : rappels
IPermettent de stocker les données de manière compacte.
La hauteur d’un arbre est la plus grande longueur d’un
chemin de la racine à une feuille.
ILes points d’un arbre sont des noeuds qui ont des fils, ou
des feuilles. Tout point d’un arbre qui n’est pas la racine
possède un père.
IUn arbre binaire de hauteur hpermet de stocker dans ses
etiquettes et ses feuilles 2h−1valeurs.
ENSIIE: Programmation avancée, 4

Représentation de structures arborescentes
Structures d’arbres
Données très utilisées en informatique
IHTML, XML : les feuilles sont du texte, les noeuds sont
les balises. La racine est la balise HTML.
ILa syntaxe abstraite d’un langage de programmation. Le
texte source d’un programme est transformé en un arbre
de syntaxe abstraite (AST).
IDans un système de fichiers, les points sont des dossiers
ou des fichiers.
I...
ENSIIE: Programmation avancée, 5