public void TestPopReducesCountByOne(TestData aData)
{
var heap = aData.GetHeap();
if (aData.ExpectedCount == 0)
{
Assert.Ignore();
}
heap.Pop();
Assert.That(heap.Count, Is.EqualTo(aData.ExpectedCount-1));
}
public void TestPopReturnsCorrectValue(TestData aData)
{
var heap = aData.GetHeap();
if (aData.ExpectedCount == 0)
{
Assert.Ignore();
}
Assert.That(heap.Pop(), Is.EqualTo(aData.ExpectedMin));
}
public void TestPeekDoesntModifyCount(TestData aData)
{
var heap = aData.GetHeap();
heap.Peek();
Assert.That(heap.Count, Is.EqualTo(aData.ExpectedCount));
}
public void TestPeekReturnsCorrectValue(TestData aData)
{
var heap = aData.GetHeap();
Assert.That(heap.Peek().Value, Is.EqualTo(aData.ExpectedMin));
}
public void TestInsertLowerValueAffectedMin(TestData aData)
{
var heap = aData.GetHeap();
heap.Insert(aData.ExpectedMin - 1);
Assert.That(heap.Peek().Value, Is.EqualTo(aData.ExpectedMin - 1));
}
public void TestInsertIncreasedCountByOne(TestData aData)
{
var heap = aData.GetHeap();
heap.Insert(aData.ExpectedMin - 1);
Assert.That(heap.Count, Is.EqualTo(aData.ExpectedCount + 1));
}
public void TestInsertAndRemoveLowerValueRestoredMin(TestData aData)
{
var heap = aData.GetHeap();
heap.Insert(aData.ExpectedMin - 1).Remove();
Assert.That(heap.Peek().Value, Is.EqualTo(aData.ExpectedMin));
}
public void TestCountIsCorrect(TestData aData)
{
var heap = aData.GetHeap();
Assert.That(heap.Count, Is.EqualTo(aData.ExpectedCount));
}
public void TestAdjustingValueUp(TestData aData)
{
var heap = aData.GetHeap();
var node = heap.Insert(aData.ExpectedMin - 1);
node.Value = aData.ExpectedMin + 30;
Assert.That(heap.Peek().Value, Is.EqualTo(aData.ExpectedMin));
}