像最大堆和最小堆一样，我想实现中位数堆来跟踪给定整数集的中位数。该API应该具有以下三个功能：

insert(int)  // should take O(logN)
int median() // will be the topmost element of the heap. O(1)
int delmedian() // should take O(logN)

我想使用数组（a）实现来实现将数组索引k的子级存储在数组索引2 * k和2 * k +
1中的堆。为方便起见，数组开始从索引1中填充元素。这是到目前为止，我得到的是：中位数堆将包含两个整数，以跟踪到目前为止插入的整数数>当前中位数（gcm）和<当前中位数（lcm）。

if abs(gcm-lcm) >= 2 and gcm > lcm we need to swap a[1] with one of its children. 
The child chosen should be greater than a[1]. If both are greater, 
choose the smaller of two.

对于其他情况类似。我无法提出一种如何下沉和游动元素的算法。我认为应该考虑数字与中位数的接近程度，因此类似：

private void swim(int k) {
    while (k > 1 && absless(k, k/2)) {   
        exch(k, k/2);
        k = k/2;
    }
}

我无法提出整个解决方案。