Module 13Avancé Pro
Arbres et tables de hachage
Arbres binaires de recherche, parcours, hachage.
- 4 h environ
- 3 leçons
- 20 exercices
Ce que tu vas apprendre
- Définir un nœud avec ses deux enfants et insérer une valeur dans un arbre binaire de recherche
- Parcourir un arbre en ordre préfixe, infixe et postfixe
- Parcourir un arbre niveau par niveau avec une file
- Vérifier qu'un arbre respecte la règle des ABR avec des bornes
- Comprendre le rôle d'une fonction de hachage
- Gérer les collisions avec des listes chaînées
Contenu du module
0 / 20 exercices réussis
Les énoncés sont visibles par tous ; l'exécution et la correction sont réservées au plan Pro.
Passer Pro- Leçon · 16 min
Unité 1
Arbres binaires de recherche
Insérer, parcourir et mesurer un arbre où chaque nœud a au plus deux enfants, rangés dans l'ordre.
56 min0 / 7 exercices réussis
- Leçon · 16 min
Unité 2
Parcours en largeur et arbres équilibrés
Visiter un arbre niveau par niveau avec une file, vérifier un ABR et construire un arbre équilibré.
1 h 450 / 8 exercices réussis
- Leçon · 15 min
Unité 3
Les tables de hachage
Retrouver une donnée en temps quasi constant grâce à une fonction qui calcule sa case.
1 h 300 / 5 exercices réussis