public void DeleteLotsOfMinsTest() { const int size = 1000; var random = new Random(3456); var heap = ParingHeap <int> .Empty; for (var i = 0; i < size; i++) { heap = ParingHeap <int> .Insert(random.Next(size), heap); } var last = 0; var count = 0; while (!ParingHeap <int> .IsEmpty(heap)) { var next = ParingHeap <int> .FindMin(heap); heap = ParingHeap <int> .DeleteMin(heap); Assert.IsTrue(last <= next); last = next; count++; } Assert.AreEqual(size, count); }
public void EmptyTest() { var empty = ParingHeap <int> .Empty; Assert.IsTrue(ParingHeap <int> .IsEmpty(empty)); var heap = ParingHeap <int> .Insert(3, empty); Assert.IsFalse(ParingHeap <int> .IsEmpty(heap)); }