private void DefaultConstruction(SimpleHeapFactory heapFactory)
{
ISimpleHeap <int> heap = heapFactory();
heap.Add(1);
Assert.AreEqual(1, heap.Top);
}
private void Add2(SimpleHeapFactory heapFactory)
{
ISimpleHeap <int> heap = heapFactory();
heap.Add(43);
Assert.AreEqual(43, heap.Top);
heap.Add(-11);
Assert.AreEqual(-11, heap.Top);
heap.Add(0);
Assert.AreEqual(-11, heap.Top);
heap.Add(-13);
Assert.AreEqual(-13, heap.Top);
heap.Add(5);
Assert.AreEqual(-13, heap.Top);
heap.Add(-50);
Assert.AreEqual(-50, heap.Top);
heap.Add(-50);
Assert.AreEqual(-50, heap.Top);
heap.Add(0);
Assert.AreEqual(-50, heap.Top);
Assert.AreEqual(8, heap.Size);
}
private void Replace(SimpleHeapFactory heapFactory)
{
ISimpleHeap <int> heap = heapFactory(_sourceArray);
heap.Replace(33);
Assert.AreEqual(_sourceArray.Count, heap.Size);
Assert.AreEqual(0, heap.Top);
heap.Replace(-33);
Assert.AreEqual(_sourceArray.Count, heap.Size);
Assert.AreEqual(-33, heap.Top);
}
private void ComparerConstruction(SimpleHeapFactory heapFactory)
{
ISimpleHeap <int> heap = heapFactory(_sourceArray, _descendingComparer);
Assert.AreEqual(_sourceArray.Count, heap.Size);
Assert.AreEqual(42, heap.Top);
heap = heapFactory(new[] { 2, 1 }, _descendingComparer);
Assert.AreEqual(2, heap.Size);
Assert.AreEqual(2, heap.Top);
heap = heapFactory(new[] { 2, 3 }, _descendingComparer);
Assert.AreEqual(2, heap.Size);
Assert.AreEqual(3, heap.Top);
}
private void CollectionConstruction(SimpleHeapFactory heapFactory)
{
ISimpleHeap <int> heap = heapFactory(_sourceArray);
Assert.AreEqual(_sourceArray.Count, heap.Size);
Assert.AreEqual(-13, heap.Top);
heap = heapFactory(new[] { 2, 1 });
Assert.AreEqual(2, heap.Size);
Assert.AreEqual(1, heap.Top);
heap = heapFactory(new[] { 2, 3 });
Assert.AreEqual(2, heap.Size);
Assert.AreEqual(2, heap.Top);
}
private void Add1(SimpleHeapFactory heapFactory)
{
ISimpleHeap <int> heap = heapFactory(_sourceArray, _descendingComparer);
heap.Add(13);
Assert.AreEqual(42, heap.Top);
heap.Add(43);
Assert.AreEqual(43, heap.Top);
heap.Add(-100);
Assert.AreEqual(43, heap.Top);
heap.Add(50);
Assert.AreEqual(50, heap.Top);
Assert.AreEqual(_sourceArray.Count + 4, heap.Size);
}
private void Extract(SimpleHeapFactory heapFactory)
{
ISimpleHeap <int> heap = heapFactory(comparer: _descendingComparer);
heap.Add(13);
heap.Add(43);
heap.Add(-100);
heap.Add(50);
Assert.AreEqual(50, heap.Extract());
Assert.AreEqual(3, heap.Size);
Assert.AreEqual(43, heap.Extract());
Assert.AreEqual(2, heap.Size);
Assert.AreEqual(13, heap.Extract());
Assert.AreEqual(1, heap.Size);
Assert.AreEqual(-100, heap.Extract());
Assert.AreEqual(0, heap.Size);
heap.Add(10);
Assert.AreEqual(10, heap.Extract());
Assert.AreEqual(0, heap.Size);
}
