Structures de données et algorithmes Introduction aux structures de données et aux algorithmes Fondamentaux des algorithmes et méthodes d'analyse Structure de données linéaire Table de hachage Structure d'arbre Structure de la théorie des graphes Algorithme diviser pour régner Algorithme glouton Programmation dynamique Structures arborescentes avancées Algorithmes de graphes avancés

Algorithmes de tri

Algorithmes de tri Tri par insertion Tri de Shell Tri par fusion Tri rapide randomisé Tri rapide à deux voies Algorithme de tri à trois voies Problèmes dérivés des algorithmes de tri

Tas

Stockage de base d'un tas Montée dans le tas Descente dans le tas Tri par tas de base Optimisation du tri par tas Tas indexé et son optimisation

Arbre binaire de recherche

Arbre binaire de recherche Insertion d'un nœud dans l'arbre binaire de recherche Recherche de nœud dans un arbre binaire de recherche Parcours en profondeur d'un arbre binaire de recherche Parcours par niveaux d'un arbre binaire de recherche Suppression d'un nœud dans un arbre binaire de recherche Propriétés d'un arbre binaire de recherche

Union-Find

Principes de base d'Union-Find Union-Find : recherche rapide Ensemble Union-Find Quick Union Optimisation de la taille Union-Find Optimisation par rang de l'ensemble Union-Find Compression de chemin Union-Find

Théorie des graphes

Fondamentaux de la théorie des graphes et représentation Itérateur de nœuds adjacents Parcours en profondeur et composantes connexes Algorithme de recherche de chemin Parcours en largeur et plus court chemin