Tas et Files de priorité - Le couteau suisse des entretiens

Aperçu public de la leçon

Maîtrisez les tas (heaps), l'abstraction de priority queue, et les patrons classiques comme les problèmes top-K et la fusion de listes triées.

Objectifs d’apprentissage

À la fin de cette leçon, tu comprendras :

• ✓Qu'est-ce qu'un tas (heap) ?
• ✓Min-Heap vs Max-Heap
• ✓Insertion et extraction - Étape par étape
• ✓Heapify - Construire un tas en O(n)
• ✓L'abstraction de file de priorité

Plan de la leçon

1. Qu'est-ce qu'un tas (heap) ?
2. Min-Heap vs Max-Heap
3. Insertion et extraction - Étape par étape
4. Heapify - Construire un tas en O(n)
5. L'abstraction de file de priorité
6. Patron : problèmes Top-K
7. Patron : fusionner K listes triées
8. Patron : médiane d'un flux de données
9. Problèmes d'ordonnancement
10. Quand utiliser un tas vs un tableau trié vs un BST
11. Aide-mémoire complexité
12. 📚 Pour aller plus loin