basesinfo4.3

Les bases de l’informatique - programmation - ( rév. 04. 01. 2005 ) page 382 4. 3 : Structures d arbres binaires Plan du chapitre: 1. Notions générales sur les arbres 1. 1 Vocabulaire employé sur les arbres :  Etiquette Racine, noeud, branche, feuille ... More

Les bases de l’informatique - programmation - ( rév. 04. 01. 2005 ) page 382 4. 3 : Structures d arbres binaires Plan du chapitre: 1. Notions générales sur les arbres 1. 1 Vocabulaire employé sur les arbres :  Etiquette Racine, noeud, branche, feuille  Hauteur, profondeur ou niveau d un noeud  Chemin d un noeud , Noeuds frères, parents, enfants, ancêtres  Degré d un noeud  Hauteur ou profondeur d un arbre  Degré d un arbre  Taille d un arbre 1. 2 Exemples et implémentation d arbre  Arbre de dérivation  Arbre abstrait  Arbre lexicographique  Arbre d héritage  Arbre de recherche 2. Arbres binaires 2. 1 TAD d arbre binaire 2. 2 Exemples et implémentation d arbre  tableau statique  variable dynamique  classe 2. 3 Arbres binaires de recherche 2. 4 Arbres binaires partiellement ordonnés (tas) 2. 5 Parcours en largeur et profondeur d un arbre binaire  Parcours d un arbre  Parcours en largeur  Parcours préfixé  Parcours postfixé  Parcours infixé  Illustration d un parco Less