Structures et Algorithmes Avancés

Expliquer le principe 'Diviser pour Régner' comme stratégie algorithmique.

Implémenter l'algorithme du tri fusion (Merge Sort) en utilisant une approche récursive.

Analyser la complexité du tri fusion (O(n log n)) et la comparer à celle des tris simples.

Définir le concept de liste chaînée (nœud, pointeur/référence) et son avantage par rapport aux tableaux pour l'insertion/suppression.

Décrire les opérations d'ajout et de suppression d'un élément dans une liste chaînée.

Choisir entre un tableau et une liste chaînée en fonction des contraintes d'un problème.

Définir le concept d'arbre binaire de recherche et expliquer comment il permet une recherche efficace.