Quelle structure ?
| Besoin | Structure |
|---|---|
| Lire par position | tableau (list) |
| Dernier arrivé, premier sorti | pile |
| Premier arrivé, premier servi | file (deque) |
| Présence rapide, sans doublons | ensemble |
| Associer clé → valeur | dictionnaire |
| Données triées + insertions | BST équilibré |
| Toujours le plus petit/urgent | tas (heapq) |
| Relations entre éléments | graphe |
Parcours de graphe
- BFS (file) : plus court chemin non pondéré
- DFS (pile/récursion) : cycles, composantes, ordre topologique
Démarche de choix
- Opérations et fréquence
- Contraintes
- Candidates
- Comparaison
- Invariant + tests
Invariants à retenir
- BST : gauche < nœud < droite
- Tas-min : parent ≤ enfants
- Pile : LIFO · File : FIFO
HEF-020 — Structures de données

