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