public void AddLettersBigAndSmall()
{
MyPriorityQueue <string> sut = new MyPriorityQueue <string>();
sut.Add("A");
sut.Add("a");
string actual = sut.Peek();
Assert.AreEqual("a", actual);
}
public void AddNegativeValues()
{
MyPriorityQueue <int> sut = new MyPriorityQueue <int>();
sut.Add(-8);
sut.Add(-2);
int actual = sut.Peek();
Assert.AreEqual(-8, actual);
}
public void SwoopsDataTheRightWay()
{
MyPriorityQueue <int> sut = new MyPriorityQueue <int>();
sut.Add(8);
sut.Add(2);
int actual = sut.Peek();
Assert.AreEqual(2, actual);
}
public void CountReturnsRightValue()
{
MyPriorityQueue <int> sut = new MyPriorityQueue <int>();
sut.Add(8);
sut.Add(2);
int actual = sut.Count();
Assert.AreEqual(2, actual);
}
public void PopOneValue()
{
MyPriorityQueue <int> sut = new MyPriorityQueue <int>();
sut.Add(8);
sut.Add(2);
sut.Pop();
int actual = sut.Peek();
Assert.AreEqual(8, actual);
}
public void PopTwoValues()
{
MyPriorityQueue <int> sut = new MyPriorityQueue <int>();
sut.Add(8);
sut.Add(2);
sut.Pop();
sut.Pop();
int actual = sut.Count();
Assert.AreEqual(0, actual);
}
public void Test_add()
{
Queue = new MyPriorityQueue <int>();
for (int i = RandArr.Length - 1; i >= 0; i--)
{
Queue.Add(RandArr[i]);
}
for (int i = 0; i < RandArr.Length; i++)
{
Queue.Add(RandArr[i]);
}
Assert.True(Queue.IsMinHeap(0));
Assert.False(Queue.IsEmpty());
Assert.Equal(2 * RandArr.Length, Queue.HeapSize);
}
public void Test_contains()
{
MyPriorityQueue <char> queue = new MyPriorityQueue <char>();
queue.Add('a');
queue.Add('d');
queue.Add('g');
queue.Add('x');
queue.Add('z');
Assert.True(queue.Contains('a'));
Assert.True(queue.Contains('z'));
Assert.True(queue.Contains('g'));
Assert.False(queue.Contains('r'));
Assert.False(queue.Contains('u'));
Assert.False(queue.Contains('i'));
}
public void AddloadsOfValues_IfCountIsRight()
{
MyPriorityQueue <int> sut = new MyPriorityQueue <int>();
for (int i = 0; i < 1000; i++)
{
sut.Add(i);
}
int actual = sut.Count();
Assert.AreEqual(1000, actual);
}
public void AddLoadsOfLettersBigAndSmall()
{
MyPriorityQueue <string> sut = new MyPriorityQueue <string>();
sut.Add("y");
sut.Add("Y");
sut.Add("a");
sut.Add("A");
sut.Add("j");
sut.Add("L");
sut.Add("R");
sut.Add("r");
sut.Add("B");
string actual = sut.Peek();
Assert.AreEqual("a", actual);
}
public void Test_poll()
{
Queue = new MyPriorityQueue <int>();
foreach (var e in RandArr)
{
Queue.Add(e);
}
while (!Queue.IsEmpty())
{
Queue.Poll();
}
Assert.True(Queue.IsEmpty());
}
public void Test_add_null()
{
MyPriorityQueue <string> queue = new MyPriorityQueue <string>();
Assert.Throws <ArgumentNullException>(() => queue.Add(null));
}
