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