Heaps

Analysis

Insertion

O(log n)

Deletion

O(log n)

Fetch

O(1)