public void EmptyTest() { var t = SkewBinomialHeap <string> .Empty; Assert.IsTrue(SkewBinomialHeap <string> .IsEmpty(t)); var t1 = SkewBinomialHeap <string> .Insert("C", t); Assert.IsFalse(SkewBinomialHeap <string> .IsEmpty(t1)); }
public void DeleteLotsOfMinsTest2() { var random = new Random(1000); var t = SkewBinomialHeap <int> .Empty; var min = 0; for (var i = 0; i < 1000; i++) { var j = random.Next(1000); min = Math.Min(j, min); t = SkewBinomialHeap <int> .Insert(j, t); j = random.Next(1000); min = Math.Min(j, min); t = SkewBinomialHeap <int> .Insert(j, t); var k = SkewBinomialHeap <int> .FindMin(t); t = SkewBinomialHeap <int> .DeleteMin(t); Assert.IsTrue(min <= k); min = k; } for (var i = 0; i < 1000; i++) { var j = SkewBinomialHeap <int> .FindMin(t); t = SkewBinomialHeap <int> .DeleteMin(t); Assert.IsTrue(min <= j); min = j; } Assert.IsTrue(SkewBinomialHeap <int> .IsEmpty(t)); }
public void DeleteLotsOfMinsTest() { var random = new Random(3456); var heap = SkewBinomialHeap <int> .Empty; for (var i = 0; i < 100; i++) { heap = SkewBinomialHeap <int> .Insert(random.Next(100), heap); } var last = 0; var count = 0; while (!SkewBinomialHeap <int> .IsEmpty(heap)) { var next = SkewBinomialHeap <int> .FindMin(heap); heap = SkewBinomialHeap <int> .DeleteMin(heap); Assert.IsTrue(last <= next); last = next; count++; } Assert.AreEqual(100, count); }