public void TestExtractMinimum()
{
Heap<int> h = new Heap<int>();
h.Insert(500);
h.Insert(100);
h.Insert(200);
h.Insert(50);
Assert.AreEqual(50, h.ExtractMinimum());
Assert.AreEqual(100, h.ExtractMinimum());
Assert.AreEqual(200, h.ExtractMinimum());
Assert.AreEqual(500, h.ExtractMinimum());
}
public void TestInPlaceSort()
{
int[] arr = new int[5];
arr[0] = 50;
arr[1] = 20;
arr[2] = 10;
arr[3] = 600;
arr[4] = 30;
Heap<int> h = new Heap<int>(arr);
Assert.AreEqual(10, h.ExtractMinimum());
Assert.AreEqual(20, h.ExtractMinimum());
Assert.AreEqual(30, h.ExtractMinimum());
Assert.AreEqual(50, h.ExtractMinimum());
Assert.AreEqual(600, h.ExtractMinimum());
}
public void TestExtractMinimumEmpty()
{
Heap<int> h = new Heap<int>();
h.ExtractMinimum();
}
