Next: 1 Récursivité Up: No Title Previous: 11 La bibliothèque standard
1 Récursivité 1.1 Généralités sur la récursivité 1.1.1 Définitions récursives 1.2 Fonctions récursives Comment ça marche ? 1.3 Variables locales, arguments de fonctions et fonctions récursives 1.4 Les strutcures de données récursives 2 Listes 2.1 Introduction 2.2 Les listes chaînées 2.3 Les listes doublement chaînées 2.4 Les listes et les tableaux 2.5 Les piles 2.6 Les files 3 Arbres 3.1 Introduction Feuilles Chemin Sous-arbre Hauteur Niveau ou profondeur Arbres étiquetés 3.2 Représentation des arbres 3.2.1 avec des tableaux de pointeurs 3.2.2 Cas particluer: les arbres binaires 3.2.3 Avec deux pointeurs: fils et frère 3.3 Parcours 3.4 Arbres binaires de recherche 4 Méthodes de tris 5 Hachage 6 Ensembles 7 Graphes 8 Chaînes Touraivane 9/21/1998
