public void test_CompleteTreeIsOrderedCorrectly(GeoRecordBTree grbt) throws IOException {
int len = grbt.arrayLength;
for (int index = 0; index < len; index++) {
if (index > 0) {
if (grbt.isALeftChild(index)) {
assertTrue(
"Left child incorecctly greater than parent: ",
grbt.compareValuesAt(index, grbt.getParentIndex(index)) != 1);
} else {
assertTrue(
"Right child incorecctly less than parent: ",
grbt.compareValuesAt(index, grbt.getParentIndex(index)) != -1);
}
}
if (grbt.hasLeftChild(index)) {
assertTrue(
"Left child incorecctly greater than parent: ",
grbt.compareValuesAt(grbt.getLeftChildIndex(index), index) != 1);
} else if (grbt.hasRightChild(index)) {
assertTrue(
"Right child incorecctly less than parent: ",
grbt.compareValuesAt(grbt.getRightChildIndex(index), index) != 1);
}
}
}
