public void DescendingPriorityQueueGetMaximumValueTest()
{
DescendingPriorityQueue <int, int> priorityQueue = new DescendingPriorityQueue <int, int>();
priorityQueue.Insert(2, 55);
priorityQueue.Insert(1, 77);
Assert.AreEqual(2, priorityQueue.Size);
Assert.AreEqual(55, priorityQueue.GetMaximumValue());
Assert.AreEqual(2, priorityQueue.Size);
}
public void DescendingPriorityQueueIsEmptyTest()
{
DescendingPriorityQueue <int, int> priorityQueue = new DescendingPriorityQueue <int, int>();
Assert.IsTrue(priorityQueue.IsEmpty);
priorityQueue.Insert(1, 1);
priorityQueue.Insert(2, 2);
Assert.IsFalse(priorityQueue.IsEmpty);
priorityQueue.Clear();
Assert.IsTrue(priorityQueue.IsEmpty);
}
public virtual void DescendingPriorityQueueClearTest()
{
DescendingPriorityQueue <int, int> priorityQueue = new DescendingPriorityQueue <int, int>();
Assert.AreEqual(0, priorityQueue.Size);
priorityQueue.Clear();
Assert.AreEqual(0, priorityQueue.Size);
priorityQueue.Insert(1, 11);
priorityQueue.Insert(2, 22);
Assert.AreEqual(2, priorityQueue.Size);
priorityQueue.Clear();
Assert.AreEqual(0, priorityQueue.Size);
}
public void DescendingPriorityQueueGetValueTest()
{
DescendingPriorityQueue <int, int> priorityQueue = new DescendingPriorityQueue <int, int>();
priorityQueue.Insert(1, 11);
priorityQueue.Insert(2, 22);
priorityQueue.Insert(3, 33);
Assert.AreEqual(3, priorityQueue.Size);
Assert.AreEqual(33, priorityQueue.GetValue(0));
Assert.AreEqual(22, priorityQueue.GetValue(1));
Assert.AreEqual(11, priorityQueue.GetValue(2));
Assert.AreEqual(3, priorityQueue.Size);
}
public void DescendingPriorityQueueSizeTest()
{
DescendingPriorityQueue <int, int> priorityQueue = new DescendingPriorityQueue <int, int>();
Assert.AreEqual(0, priorityQueue.Size);
priorityQueue.Insert(1, 11);
priorityQueue.Insert(2, 111);
Assert.AreEqual(2, priorityQueue.Size);
priorityQueue.DeleteMaximumValue();
Assert.AreEqual(1, priorityQueue.Size);
priorityQueue.DeleteMaximumValue();
Assert.AreEqual(0, priorityQueue.Size);
}
public void DescendingPriorityQueueInsertTest()
{
DescendingPriorityQueue <int, int> priorityQueue = new DescendingPriorityQueue <int, int>();
priorityQueue.Insert(1, 11);
priorityQueue.Insert(2, 22);
priorityQueue.Insert(3, 33);
List <int> valueList = new List <int>();
while (priorityQueue.Size != 0)
{
valueList.Add(priorityQueue.DeleteMaximumValue());
}
CollectionAssert.AreEqual(new int[] { 33, 22, 11 }, valueList);
}
public void DescendingPriorityQueueGetValueGuardCase2Test()
{
DescendingPriorityQueue <int, int> priorityQueue = new DescendingPriorityQueue <int, int>();
priorityQueue.Insert(1, 11);
var result = priorityQueue.GetValue(1);
}
public void DescendingPriorityQueueInsertGuardTest()
{
DescendingPriorityQueue <string, int> priorityQueue = new DescendingPriorityQueue <string, int>();
priorityQueue.Insert(null, 1);
}