Table des matières
V
© Dunod – La photocopie non autorisée est un délit.
CHAPITRE 3 •
LES ARBRES
102
3.1 Les arbres n-aires 102
3.1.1 Définitions 102
3.1.2 Exemples d’applications utilisant les arbres 103
3.1.3 Représentation en mémoire des arbres n-aires 106
3.2 Les arbres binaires 108
3.2.1 Définition d’un arbre binaire 108
3.2.2 Transformation d’un arbre n-aire en un arbre binaire 108
3.2.3 Mémorisation d’un arbre binaire 109
3.2.4 Parcours d’un arbre binaire 114
3.2.5 Propriétés de l’arbre binaire 122
3.2.6 Duplication, destruction d’un arbre binaire 125
3.2.7 Égalité de deux arbres 127
3.2.8 Dessin d’un arbre binaire 127
3.2.9 Arbre binaire et questions de l’arbre n-aire 130
3.2.10 Le module des arbres binaires 137
3.2.11 Les arbres de chaînes de caractères 140
3.2.12 Arbre binaire et tableau 149
3.2.13 Arbre binaire et fichier 153
3.2.14 Arbre binaire complet 154
3.3 Les arbres binaires ordonnés 156
3.3.1 Définitions 156
3.3.2 Arbres ordonnés : recherche, ajout, retrait 157
3.3.3 Menu de test des arbres ordonnés de chaînes de caractères 163
3.4 Les arbres binaires ordonnés équilibrés 167
3.4.1 Définitions 167
3.4.2 Ajout dans un arbre ordonné équilibré 168
3.4.3 Exemple de test pour les arbres équilibrés 179
3.5 Arbres n-aires ordonnés équilibrés : les b-arbres 182
3.5.1 Définitions et exemples 182
3.5.2 Insertion dans un B-arbre 183
3.5.3 Recherche, parcours, destruction 185
3.6 Résumé 196
CHAPITRE 4 •
LES TABLES
197
4.1 Cas général 197
4.1.1 Définition 197
4.1.2 Exemples d’utilisation de tables 198
4.1.3 Création, initialisation de tables 200
4.1.4 Accès séquentiel 201
4.1.5 Accès dichotomique (recherche binaire) 203
4.1.6 Le module des tables 206
4.1.7 Exemples d’application des tables 210
algorTDM.fm Page V Samedi, 17. janvier 2004 10:33 10