Arbres de recherche binaires: mise en œuvre et opérations

Cette séance de cours couvre la mise en œuvre et les opérations des structures de données de base telles que les piles, les files d'attente et les listes liées. Cela commence par la mise en œuvre de piles utilisant des tableaux et approfondit le concept de délimiteurs équilibrés. La séance de cours passe ensuite aux files d'attente, expliquant les opérations d'insertion et de suppression. Enfin, il explore les listes liées, y compris la recherche, l'insertion et la suppression d'éléments. L'instructeur introduit également le concept de sentinelles et discute de l'efficacité des listes liées en termes d'insertion et de suppression. La séance de cours se termine par un aperçu des arbres de recherche binaires, mettant en évidence leurs propriétés clés et leurs opérations telles que la recherche, le minimum, le maximum, le successeur et le prédécesseur.