Diaporama n°20¶

Arbres¶

ou

Structure de données arborescente¶

Un arbre pour un non-informaticien¶

image-2.png

Un arbre pour un informaticien¶

image.png

Représentation de relation hiérarchique¶

Exemple - arbre généalogique¶

image.png

Exemple - arbre des espèces¶

image.png

Exemple - arbre de décision¶

image.png

Exemple - document HTML¶

image.png

Exemple - système de fichier¶

image.png

Exemple - arbre d'expression arithmétique¶

image.png

Exemple - arbre des coups possibles¶

image.png

Formalisation et vocabulaire¶

  • racine
  • noeud
  • feuille
  • fils
  • père
  • sous-arbre
  • étiquette
  • ...

Implémentation et manipulations¶

  • En C ...

  • En OCaml ...