Heaps: Structure de données et Heapsort

Cette séance de cours couvre le concept de tas, y compris max-heap et min-heap, le stockage des tas dans des tableaux, le maintien de la propriété de tas, le pseudo-code et l'analyse de max-heapify, la construction d'un tas, l'exactitude des opérations de tas, l'algorithme heapsort et ses détails d'implémentation. L'instructeur explique comment fonctionne heapsort en temps O(nlog n), sa comparaison avec quicksort, et l'efficacité des tas dans la mise en œuvre des files d'attente prioritaires.