Tâches
Algorithmes à implémenter
Trois techniques de tri et deux techniques de recherche doivent être implémentées :
EL: 1. le tri par monceaux (« heap sort »);
YM: 2004/02/01 : 2. le tri rapide (« quick sort »); (quicksort.h)
3. le tri radix;
EL: 4. la recherche dans un arbre binaire équilibré (AVL ou rouge/noir, au choix);
YM: 2004/02/01 : 5. la recherche dans un arbre déployé (« splay tree »).
OK: - Modifier entêtes .h
OK: - Modifier include Barometre.h
- Modifier les tris avec Template CTableau
- Modifier menus
- Barometre : tous les attributs private + (get/set)
- Chaque tri/arbre a son fichier.h.
- Ne pas toucher à main.{cpp,h},enregistrement.{cpp,h}