public void DeleteLotsOfMinsTest() { const int size = 1000; var random = new Random(3456); var heap = LazyParingHeap <int> .Empty; for (var i = 0; i < size; i++) { heap = LazyParingHeap <int> .Insert(random.Next(size), heap); } var last = 0; var count = 0; while (!LazyParingHeap <int> .IsEmpty(heap)) { var next = LazyParingHeap <int> .FindMin(heap); heap = LazyParingHeap <int> .DeleteMin(heap); Assert.IsTrue(last <= next); last = next; count++; } Assert.AreEqual(size, count); }
public void InsertTest3() { var heap1 = Enumerable.Range(0, 3).Aggregate(LazyParingHeap <int> .Empty, (current, i) => LazyParingHeap <int> .Insert(i, current)); var heap = LazyParingHeap <int> .Insert(3, heap1); Assert.AreEqual("[0, [3]; [1, [2]]]", DumpHeap(heap, true)); }
public void InsertTest1() { var empty = LazyParingHeap <int> .Empty; var heap = LazyParingHeap <int> .Insert(0, empty); Assert.AreEqual("[0]", DumpHeap(heap, true)); }
public void EmptyTest() { var empty = LazyParingHeap <int> .Empty; Assert.IsTrue(LazyParingHeap <int> .IsEmpty(empty)); var heap = LazyParingHeap <int> .Insert(3, empty); Assert.IsFalse(LazyParingHeap <int> .IsEmpty(heap)); }
public void MergeTest4() { var heap1 = Enumerable.Range(0, 3).Aggregate(LazyParingHeap <int> .Empty, (current, i) => LazyParingHeap <int> .Insert(i, current)); var heap2 = Enumerable.Range(10, 4).Aggregate(LazyParingHeap <int> .Empty, (current, i) => LazyParingHeap <int> .Insert(i, current)); var heap = LazyParingHeap <int> .Merge(heap1, heap2); Assert.AreEqual("[0, [10, [13]; [11, [12]]]; [1, [2]]]", DumpHeap(heap, true)); }
public void MergeTest2() { var empty = LazyParingHeap <int> .Empty; var heap2 = Enumerable.Range(0, 8).Aggregate(LazyParingHeap <int> .Empty, (current, i) => LazyParingHeap <int> .Insert(i, current)); var heap = LazyParingHeap <int> .Merge(empty, heap2); Assert.AreSame(heap2, heap); }
public void DeleteMinTest() { var heap = Enumerable.Range(0, 8).Aggregate(LazyParingHeap <int> .Empty, (current, i) => LazyParingHeap <int> .Insert(i, current)); heap = LazyParingHeap <int> .DeleteMin(heap); Assert.AreEqual("[1; [2; [3; [4, [5; [6, [7]]]]]]]", DumpHeap(heap, true)); }
public void FindMinTest() { var heap = Enumerable.Range(0, 8).Aggregate(LazyParingHeap <int> .Empty, (current, i) => LazyParingHeap <int> .Insert(i, current)); var min = LazyParingHeap <int> .FindMin(heap); Assert.AreEqual(0, min); }