public double Median()
{
if (maxBinaryHeap.Size() == minBinaryHeap.Size())
{
return((maxBinaryHeap.Peek() + minBinaryHeap.Peek()) / 2.0);
}
else if (maxBinaryHeap.Size() > minBinaryHeap.Size())
{
return(maxBinaryHeap.Peek());
}
else
{
return(minBinaryHeap.Peek());
}
}
public void Insert_20_and_4_peek_must_return_4()
{
var sut = new MinBinaryHeap(10);
sut.Insert(20);
sut.Insert(4);
Assert.Equal(4, sut.Peek());
}
public void Peek_when_is_empty_returns_throws_exception()
{
var sut = new MinBinaryHeap(0);
Assert.Throws <InvalidOperationException>(() => sut.Peek());
}