public void Insert_ValidParamsPassed_Success()
{
IPriorityQueue <int> priorityQueue = new BinaryHeapPriorityQueueZeroRooted <int>(5, (x, y) => y.CompareTo(x));
priorityQueue.Insert(5);
priorityQueue.Insert(4);
priorityQueue.Insert(3);
priorityQueue.Insert(2);
priorityQueue.Insert(1);
Assert.IsTrue(priorityQueue.IsFull());
}
public void GetSize_ValidParamsPassed_Success()
{
IPriorityQueue <int> priorityQueue = new BinaryHeapPriorityQueueZeroRooted <int>(5, (x, y) => - x.CompareTo(y));
priorityQueue.Insert(5);
priorityQueue.Insert(4);
priorityQueue.Insert(3);
var size = priorityQueue.GetSize();
Assert.AreEqual(size, 3);
}
public void Peek_ValidParamsPassed_Success()
{
IPriorityQueue <int> priorityQueue = new BinaryHeapPriorityQueueZeroRooted <int>(5, (x, y) => - x.CompareTo(y));
priorityQueue.Insert(5);
priorityQueue.Insert(4);
priorityQueue.Insert(3);
priorityQueue.Insert(2);
priorityQueue.Insert(1);
var v1 = priorityQueue.Peek();
Assert.AreEqual(v1, 1);
}
public void Insert_QueueOverflow_Failure()
{
IPriorityQueue <int> priorityQueue = new BinaryHeapPriorityQueueZeroRooted <int>(4, (x, y) => y.CompareTo(x));
priorityQueue.Insert(5);
priorityQueue.Insert(4);
priorityQueue.Insert(3);
priorityQueue.Insert(2);
Assert.Throws <InvalidOperationException>(() =>
{
priorityQueue.Insert(1);
});
}
public void Extract_ValidParamsPassed_Success()
{
IPriorityQueue <int> priorityQueue = new BinaryHeapPriorityQueueZeroRooted <int>(5, (x, y) => - x.CompareTo(y));
priorityQueue.Insert(5);
priorityQueue.Insert(4);
priorityQueue.Insert(3);
priorityQueue.Insert(2);
priorityQueue.Insert(1);
var v1 = priorityQueue.Extract();
var v2 = priorityQueue.Extract();
var v3 = priorityQueue.Extract();
var v4 = priorityQueue.Extract();
var v5 = priorityQueue.Extract();
Assert.AreEqual(v1, 1);
Assert.AreEqual(v2, 2);
Assert.AreEqual(v3, 3);
Assert.AreEqual(v4, 4);
Assert.AreEqual(v5, 5);
}