c++ - ヒープからの要素の削除

Question

山盛りにしました。私の削除機能に微妙な問題があるかどうか、私は興味があります:

int Heap::remove() {
    if (n == 0)
        exit(1);

    int temp = arr[0];
    arr[0] = arr[--n];
    heapDown(0);
    arr[n] = 0;

    return temp;
}

void Heap::heapDown(int i)
{
    int l = left(i);
    int r = right(i);
    // comparing parent to left/right child
    // each has an inner if to handle if the first swap causes a second swap
    //  ie    1   ->   3   ->   5
    //      3   5    1   5    1   3

    if (l < n && arr[i] < arr[l])
    {
        swap(arr[i], arr[l]);
        heapDown(l);

        if (r < n && arr[i] < arr[r])
        {
            swap(arr[i], arr[r]);
            heapDown(r);
        }
    }
    else if (r < n && arr[i] < arr[r]) 
    {
        swap(arr[i], arr[r]);
        heapDown(r);

        if (l < n && arr[i] < arr[l])
        {
            swap(arr[i], arr[l]);
            heapDown(l);
        }
    }
}

ここに私の出力があります

i1i2i3i4i5i6i7
p
Active heap: 7 4 6 1 3 2 5

r
Removed 7
r
Removed 6
p
Active heap: 5 3 4 1 2

これが私の先生の出力例です。

p
Active heap : 7 4 6 1 3 2 5
r   
Removed 7
r
Removed 6
p
Active heap : 5 4 2 1 3
s
Heapsorted : 1 2 3 4 5

私たちの出力は完全に異なりますが、私は、すべてのノードを親>子(試したすべての場合)に向けたままにするというmaxheapの原則を保持しているようです。私はこのような algs を最初からやろうとしているので、本当に奇妙で間違ったことをしているだけかもしれません (remove はヒープ用であるため、>O(lg n) の場合にのみ「間違っている」と見なします)。私の削除について特に「間違っている」ことはありますか? ありがとう、

http://ideone.com/PPh4eQ