Template:Heap Running Times

Here are time complexities of various heap data structures. Function names assume a -heap. For the meaning of "O(f)" and "Θ(f)" see Big O notation.