Les arbres en ADA
Deux implantations
- Les arbres binaires de recherche
- Implantation générique.
- Permet d'obtenir un algorithme de tri en O(n log n).
- Les expressions arithmétiques
- Représentation arborescente des expressions arithmétiques:
- les feuilles sont des entiers et les noeuds internes
- des opérateurs.
Le fichier "arbres.tar.gz" est décompressé par
gunzip arbres.tar
puis expansé par
tar -xvf arbres.tar