public void ExceptionOnFullHeap()
{
var heap = new BinaryHeap(1);
heap.AddElement(1);
heap.AddElement(2);
}
public void ExtractMaxSimple()
{
var heap = new BinaryHeap();
heap.AddElement(5);
Assert.AreEqual(5, heap.ExtractMax());
}
public void NonEmptyHeap()
{
var heap = new BinaryHeap();
heap.AddElement(1);
Assert.IsFalse(heap.Empty);
}
public void AddMany()
{
var heap = new BinaryHeap(1024);
for (int i = 1; i <= 1000; i++)
{
heap.AddElement(i);
Assert.AreEqual(i, heap.Peek());
}
}
public void ExtractMaxMany()
{
var heap = new BinaryHeap(1024);
for (int i = 1; i <= 1000; i++)
{
heap.AddElement(i);
}
for (int i = 1000; i >= 1; i--)
{
Assert.AreEqual(i, heap.ExtractMax());
}
}
public void ExtactMaxExtreme()
{
const int count = 1048576;
var heap = new BinaryHeap(count);
for (int i = 0; i < count; i++)
{
heap.AddElement(i);
}
for (int i = count - 1; i >= 0; i--)
{
Assert.AreEqual(i, heap.ExtractMax());
}
}
public void EmptyHeapComplex()
{
var heap = new BinaryHeap(1024);
for (int i = 1; i <= 1000; i++)
{
heap.AddElement(i);
}
for (int i = 1000; i >= 1; i--)
{
heap.ExtractMax();
}
Assert.IsTrue(heap.Empty);
}