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()); }