O(1) access to min/max key with O(log N) insertion and extraction
2 standard techniques
Min-heap of size k for kth largest.
Max-heap lower half + min-heap upper half.