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 InsertAndExtractSomeNumbers(int[] input, int[] output) { var sut = new MinBinaryHeap(5); foreach (var item in input) { sut.Insert(item); } foreach (var item in output) { Assert.Equal(item, sut.ExtractMin()); } }
public MedianHeap(int size) { maxBinaryHeap = new MaxBinaryHeap(size + 2); minBinaryHeap = new MinBinaryHeap(size + 2); }
public void Peek_when_is_empty_returns_throws_exception() { var sut = new MinBinaryHeap(0); Assert.Throws <InvalidOperationException>(() => sut.Peek()); }
public void Insert_when_running_out_space_throws_exception() { var sut = new MinBinaryHeap(0); Assert.Throws <InvalidOperationException>(() => sut.Insert(1)); }