public void ParentTest()
{
if (BinaryHeapHelper.Parent(1) != 0 || BinaryHeapHelper.Parent(2) != 0 || BinaryHeapHelper.Parent(3) != 1 || BinaryHeapHelper.Parent(4) != 1 || BinaryHeapHelper.Parent(9) != 4 || BinaryHeapHelper.Parent(10) != 4)
{
Assert.Fail();
}
}
public void RightChildTest()
{
if (BinaryHeapHelper.RightChild(0) != 2 || BinaryHeapHelper.RightChild(1) != 4 || BinaryHeapHelper.RightChild(3) != 8)
{
Assert.Fail();
}
}
public void LeftChildTest()
{
if (BinaryHeapHelper.LeftChild(0) != 1 || BinaryHeapHelper.LeftChild(1) != 3 || BinaryHeapHelper.LeftChild(3) != 7)
{
Assert.Fail();
}
}
public void SiftUpTest()
{
int[] array = new int[] { 11, 5, 33, 65, 10, 653, 14, 3, 10, 5, 4 };
BinaryHeapHelper.SiftUp(2, array, 11);
if (array[2] != 33)
{
Assert.Fail();
}
BinaryHeapHelper.SiftUp(1, array, 11);
if (array[0] != 5 || array[1] != 11)
{
Assert.Fail();
}
BinaryHeapHelper.SiftUp(8, array, 11);
if (array[8] != 65 || array[3] != 11 || array[1] != 10 || array[0] != 5)
{
Assert.Fail();
}
//array = new int[] { 11, 5, 33, 65, 10, 653, 14, 3, 16, 5, 4, 1, 1, 1 };
//BinaryHeapHelper.SiftUp(2, array, 11);
//if (array[2] != 14 || array[6] != 33)
// Assert.Fail();
}
