public void MaxHeapRemoveRootReturnsLargestValue() { int testOrder = 2; IList <int> testCollection = new List <int> { 50, 51, 38, 37, 23, 11, 5, 3 }; var maxDHeap = new MaxDHeap <int>(testOrder, testCollection.Randomize()); int root = maxDHeap.RemoveRoot(); Assert.AreEqual(51, root); }
public void MaxHeapMovesNextLargestValueToRootAfterRemoveRoot() { int testOrder = 2; IList <int> testCollection = new List <int> { 50, 51, 38, 37, 23, 11, 5, 3 }; var maxDHeap = new MaxDHeap <int>(testOrder, testCollection.Randomize()); maxDHeap.RemoveRoot(); int newRoot = maxDHeap.Peek(); Assert.AreEqual(50, newRoot); }