Sauts et files d'attente prioritaires

Cette séance de cours couvre les concepts de tas, tasesort et files d'attente prioritaires. Il explique la structure de données de tas (Binary), comment stocker un tas dans un tableau, la construction et la manipulation des tas, l'exactitude des opérations de tas, l'algorithme de tri des tas et l'implémentation de la file d'attente prioritaire. L'instructeur discute des opérations telles que l'extraction de l'élément maximum, l'augmentation de la valeur clé et l'insertion dans le tas, ainsi que leur analyse. La séance de cours se termine par un résumé indiquant que heapsort fonctionne dans le temps O (nlog n) et est en place, mais un quicksort bien mis en œuvre le surpasse généralement dans la pratique.