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