public void MaintainMinHeap()
{
var sut = new MinPriorityQueue <int, int>();
var random = new Random();
var sortedResults = new List <int>();
for (var i = 0; i < 50000; i++)
{
sortedResults.Add(random.Next(1000));
}
sut.AddRange(sortedResults, x => x);
sortedResults = sortedResults.OrderBy(x => x).ToList();
for (var i = 0; i < 50000; i++)
{
Assert.AreEqual(sut.Dequeue(), sortedResults[i]);
}
}