Heap-Extract-Max

Uses the Heap-Max and Max-Heapify function to extract the “rotnode”, replaces it with the smallest element, and then fixes the heap with max-heapify

Kjøretid: Lik som Max-Heapify → $O(lgv)$