public InfoNode SplitLeaf(int key, String value, Node node) {
		node.add(key, value);
		LeafNode sibling = new LeafNode();
		int mid = (node.getSize()+1)/2;
		int loopTo = node.getSize();
		for(int i = mid; i < loopTo;i++){
			sibling.add(node.getKey(i), node.getValue(i));
		}
		for(int i = mid; i < loopTo;i++){
			node.remove(i);
		}
		sibling.nextLeaf = ((LeafNode) node).nextLeaf;
		((LeafNode) node).nextLeaf = sibling;
		return new InfoNode(sibling.keys[0], sibling);
	}