private BTree<Integer, String> createMultiLevelBTreeLeavesHalfFull() throws IOException
{
// Create a BTree with pages containing 4 elements
int pageSize = 4;
BTree<Integer, String> btree = new BTree<Integer, String>( "test", new IntSerializer(), new StringSerializer(),
pageSize );
Node<Integer, String> root = new Node<Integer, String>( btree, 1L, pageSize );
// Create the tree with 3 levels, all the leaves containing only N/2 elements