Séance de cours
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.
Cette vidéo est disponible exclusivement sur Mediaspace pour un public restreint. Veuillez vous connecter à Mediaspace pour y accéder si vous disposez des autorisations nécessaires.
Regarder sur Mediaspace