public boolean put(String key, Integer value){
    	if(root == null){
			LeafNode leaf = new LeafNode(key,value);
			root = leaf;
			return true;
		}
		else{
			InfoNode infoNode = Add(key, value, this.root);
			if(infoNode != null){
				InternalNode node = new InternalNode();
				node.size = 1;
				node.children[0] = root;
				node.keys[1] = infoNode.newKey;
				node.children[1] = infoNode.rightChild;
				this.root = node;
				return true;
			}
		}
		
		return false;
    }