Tries et arbres de préfixes - Autocomplete, correcteur orthographique et routage IP

Aperçu public de la leçon

Maîtrisez la structure de données trie pour des recherches de préfixes ultra-rapides. Construisez un autocomplete, une recherche par wildcard, et explorez les tries compressés et le routage IP.

Objectifs d’apprentissage

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

• ✓Qu'est-ce qu'un trie ?
• ✓La classe TrieNode
• ✓Opérations fondamentales
• ✓Autocomplete avec DFS
• ✓Recherche par wildcard - Dictionnaire de mots

Plan de la leçon

1. Qu'est-ce qu'un trie ?
2. La classe TrieNode
3. Opérations fondamentales
4. Insertion - O(m) où m = longueur du mot
5. Search et startsWith
6. Autocomplete avec DFS
7. Recherche par wildcard - Dictionnaire de mots
8. Plus long préfixe commun