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)); }