public void DescendingPriorityQueueDeleteMaximumValueTest() { 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.DeleteMaximumValue()); Assert.AreEqual(1, priorityQueue.Size); Assert.AreEqual(77, 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 DescendingPriorityQueueDeleteMaximumValueGuardTest() { DescendingPriorityQueue <int, int> priorityQueue = new DescendingPriorityQueue <int, int>(); priorityQueue.DeleteMaximumValue(); }