private static void CheckPriorityQueue(PriorityNodeQueue<int> priorityQueue)
{
int lastItem = int.MinValue;
while (!priorityQueue.Empty)
{
var value = priorityQueue.Dequeue();
Assert.That(value, Is.GreaterThanOrEqualTo(lastItem));
lastItem = value;
}
}
public void TestInsertionRandom()
{
var priorityQueue = new PriorityNodeQueue<int>();
var random = new Random();
for (int i = 0; i < 1000; ++i)
{
priorityQueue.Enqueue(random.Next());
}
Assert.That(priorityQueue.Count, Is.EqualTo(1000));
CheckPriorityQueue(priorityQueue);
}
public void TestInsertionDescending()
{
var priorityQueue = new PriorityNodeQueue<int>();
for (int i = 0; i < 1000; ++i)
{
priorityQueue.Enqueue(999 - i);
}
Assert.That(priorityQueue.Count, Is.EqualTo(1000));
Assert.That(priorityQueue.Peek(), Is.EqualTo(0));
CheckPriorityQueue(priorityQueue);
}
public void TestInsertionAscending()
{
var priorityQueue = new PriorityNodeQueue <int>();
for (int i = 0; i < 1000; ++i)
{
priorityQueue.Enqueue(i);
}
Assert.That(priorityQueue.Count, Is.EqualTo(1000));
Assert.That(priorityQueue.Peek(), Is.EqualTo(0));
CheckPriorityQueue(priorityQueue);
}
public void TestRemoval()
{
var priorityQueue = new PriorityNodeQueue<int>();
List<PriorityQueueNode<int>> nodes = new List<PriorityQueueNode<int>>();
for (int i = 0; i < 1000; ++i)
{
nodes.Add(priorityQueue.Enqueue(i));
}
priorityQueue.Remove(nodes[3]);
priorityQueue.Remove(nodes[0]);
priorityQueue.Remove(nodes[500]);
priorityQueue.Remove(nodes[251]);
priorityQueue.Remove(nodes[999]);
Assert.That(priorityQueue.Count, Is.EqualTo(1000 - 5));
CheckPriorityQueue(priorityQueue);
}
public void TestRemoval()
{
var priorityQueue = new PriorityNodeQueue <int>();
List <PriorityQueueNode <int> > nodes = new List <PriorityQueueNode <int> >();
for (int i = 0; i < 1000; ++i)
{
nodes.Add(priorityQueue.Enqueue(i));
}
priorityQueue.Remove(nodes[3]);
priorityQueue.Remove(nodes[0]);
priorityQueue.Remove(nodes[500]);
priorityQueue.Remove(nodes[251]);
priorityQueue.Remove(nodes[999]);
Assert.Equal(1000 - 5, priorityQueue.Count);
CheckPriorityQueue(priorityQueue);
}
