Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur GraphSearch.
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.