public void Ctor_Heapifies_TheCollection3()
{
var heap = new MeanHeap <int>(new[] { 3, 1, 5, 2 }, Comparer <int> .Default, Avg);
TestHelper.AssertSequence(heap,
5, 3, 2, 1);
}
public void Remove_ReordersHeap_ForUnbalancedRight()
{
var unb = new MeanHeap <int>(new[] { 100, 50, 90, 41, 42, 81, 82 }, Comparer <int> .Default, Avg);
unb.Remove(41);
TestHelper.AssertSequence(unb, 100, 90, 82, 81, 50, 42);
}
public void Heap_TakesComparerIntoAccount()
{
var comparer = Comparer <int> .Create((a, b) => b - a);
var heap = new MeanHeap <int>(new[] { 10, 8, 1 }, comparer, Avg);
TestHelper.AssertSequence(heap, 1, 8, 10);
}
public void Mean_ActuallyUsesTheAvgFunction()
{
var heap = new MeanHeap <int>(Comparer <int> .Default, (a, b) => - 1)
{
1, 2
};
Assert.AreEqual(-1, heap.Mean);
}
public void Heap_AllowsDuplicates()
{
var heap = new MeanHeap <int>(new[] { 1, 1, 1 }, Comparer <int> .Default, Avg);
TestHelper.AssertSequence(heap, 1, 1, 1);
}
public void SetUp()
{
_empty = new MeanHeap <int>(Comparer <int> .Default, Avg);
_three = new MeanHeap <int>(new[] { 2, 3, 1 }, Comparer <int> .Default, Avg);
}
public void Ctor_InitializesEmptyCollection2()
{
var heap = new MeanHeap <int>(new int[] { }, Comparer <int> .Default, Avg);
TestHelper.AssertSequence(heap);
}
public void Count_IsNotZero_ForHeapifiedCollections()
{
var heap = new MeanHeap <int>(new[] { 1, 2, 3 }, Comparer <int> .Default, Avg);
Assert.AreEqual(3, heap.Count);
}
