Cours
Chaque page explique un sujet avec un exemple pas à pas, les pièges fréquents et la complexité. Le bouton en bas de page ouvre l'exercice interactif correspondant.
Arbres rouge-noir
Les 5 propriétés d'un arbre rouge-noir, les rotations, les 3 cas d'insertion et les 4 règles de suppression (double noir), avec des exemples et les pièges à éviter.
Arbres binaires de recherche
Comment insérer et supprimer dans un ABR (feuille, un enfant, deux enfants), les parcours pré-ordre, en ordre et post-ordre, le successeur, le prédécesseur et la recherche du k-ième plus petit élément.
Heaps
Comment fonctionne un heap binaire stocké dans un tableau : indices parent et enfants, insertion avec remontée, EffacerMin avec descente, et pourquoi Construire heap est en O(n).
Tris
Comment fonctionnent les tris par insertion, sélection, fusion, rapide (partition de Lomuto) et par heap, avec un exemple pour chacun, leur complexité, leur stabilité et quand les utiliser.
MinMax et Alpha-Beta
Comment l'algorithme MinMax choisit le meilleur coup dans un jeu à deux joueurs, et comment l'élagage Alpha-Beta coupe les branches inutiles grâce aux bornes α et β.
Graphes
Parcours en profondeur (DFS) et en largeur (BFS), plus courts chemins avec Dijkstra, et recherche heuristique A* avec f(n) = g(n) + h(n), avec des exemples complets.