public void PriorityQueue_08_BuildHeap(
[Values(
new int[] { 1 },
new int[] { 1, 2, 3, 4, 5, 6, 7, 8 },
new int[] { 8, 7, 6, 5, 4, 3, 2, 1 },
new int[] { 2, 1, 3, 8, 4, 7, 6, 5 },
new int[] { 20, 19, 18, 17, 16, 15, 14, 13, 12, 11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1 }
)] int[] sequence,
[Values(
"1",
"1 2 3 4 5 6 7 8",
"1 4 2 5 8 3 6 7",
"1 2 3 5 4 7 6 8",
"1 2 6 3 10 8 7 4 12 11 19 9 15 18 14 5 13 17 20 16"
)] string expected)
{
// Arrange
IPriorityQueue <int> q = DSBuilder.CreatePriorityQueueEmpty();
foreach (int element in sequence)
{
q.AddFreely(element);
}
// Act
q.BuildHeap();
string actual = q.ToString();
// Assert
Assert.AreEqual(expected, actual);
}
public void PriorityQueue_07_AddFreely(
[Values(
new int[] { 1 },
new int[] { 1, 2, 3, 4, 5, 6, 7, 8 },
new int[] { 8, 7, 6, 5, 4, 3, 2, 1 },
new int[] { 2, 1, 3, 8, 4, 7, 6, 5 }
)] int[] sequence,
[Values(
"1",
"1 2 3 4 5 6 7 8",
"8 7 6 5 4 3 2 1",
"2 1 3 8 4 7 6 5"
)] string expected)
{
// Arrange
IPriorityQueue <int> q = DSBuilder.CreatePriorityQueueEmpty();
// Act
foreach (int element in sequence)
{
q.AddFreely(element);
}
string actual = q.ToString();
// Assert
Assert.AreEqual(expected, actual);
}
public void PriorityQueue_05_Remove_01_OnEmptyQueue()
{
// Arrange
IPriorityQueue <int> q = DSBuilder.CreatePriorityQueueEmpty();
// Act & Assert
Assert.Throws(typeof(PriorityQueueEmptyException), () => q.Remove());
}
public void PriorityQueue_02_ToString_01_OnEmptyQueue()
{
// Arrange
IPriorityQueue <int> q = DSBuilder.CreatePriorityQueueEmpty();
string expected = "";
// Act
string actual = q.ToString();
// Assert
Assert.AreEqual(expected, actual);
}
public void PriorityQueue_01_Size_01_OnEmptyQueue()
{
// Arrange
IPriorityQueue <int> q = DSBuilder.CreatePriorityQueueEmpty();
int expected = 0;
// Act
int actual = q.Size();
// Assert
Assert.AreEqual(expected, actual);
}