public void ShouldReturnMin()
{
int[] array = new int[10] {
7, 6, 4, 3, 1, 10, 2, 9, 8, 5
};
PiriortyQueue priority = new PiriortyQueue(array);
//foreach (var item in array)
//{
// priority.Insert(item);
//}
int max = priority.ExtractMax();
Assert.AreEqual(max, 7);
}
public void TestRemove()
{
int[] array = new int[5] {
7, 6, 4, 3, 1
};
PiriortyQueue priority = new PiriortyQueue();
foreach (var item in array)
{
priority.Insert(item);
}
priority.RemoveElement(6);
priority.RemoveElement(4);
Assert.AreEqual(7, priority.ExtractMax());
Assert.AreEqual(3, priority.ExtractMax());
Assert.AreEqual(1, priority.ExtractMax());
}
public void ShouldReturnAfterDelete()
{
int[] array = new int[5] {
7, 6, 4, 3, 1
};
PiriortyQueue priority = new PiriortyQueue();
foreach (var item in array)
{
priority.Insert(item);
}
Assert.AreEqual(7, priority.ExtractMax());
Assert.AreEqual(6, priority.ExtractMax());
Assert.AreEqual(4, priority.ExtractMax());
Assert.AreEqual(3, priority.ExtractMax());
Assert.AreEqual(1, priority.ExtractMax());
}
