@Test
public void testUnderflowRemoveEnd() {
final LeafNode leaf = leaf(1, 2, 3, 4);
final RemoveResult result = leaf._removed(4, 1);
final LeafNode newLeaf = (LeafNode) result.newNode;
assertArrayEquals(new Integer[] {1, 2, 3}, newLeaf.keys);
assertArrayEquals(new Integer[] {100, 200, 300}, newLeaf.values);
assertEquals(true, result.underflowed);
assertEquals(1, result.leftSeparator);
}
@Test
public void testSimpleRemoveNotFound() {
final LeafNode leaf = leaf(1, 2, 4, 5);
final RemoveResult result = leaf._removed(3, 1);
final LeafNode newLeaf = (LeafNode) result.newNode;
assertArrayEquals(new Integer[] {1, 2, 4, 5}, newLeaf.keys);
assertArrayEquals(new Integer[] {100, 200, 400, 500}, newLeaf.values);
assertEquals(false, result.underflowed);
assertEquals(1, result.leftSeparator);
}
