TD Algorithmique avancée

Compétences acquises : savoir utiliser efficacement les structures dynamiques, connaître les algorithmes de parcours classiques de telles structures, comprendre le lien entre algorithme et complexité
Contenu : listes chaînées simples; listes doublement chaînées, circulaires, piles, files ; arbres binaires, arbres binaires de recherche (recherche de valeur, hauteur, rotation, insertion de valeur à la racine, en tête), arbres généraux ; algorithmes de tri et complexité ; classes (Java) de manipulation des collections et des opérations lambda de Java 9