public boolean startsWith(String prefix) {
		TrieNode curNode = root;
		for (int i = 0; i < prefix.length(); i++) {
			char curChar = prefix.charAt(i);
			if (curNode.map.containsKey(curChar)) {
				curNode = curNode.map.get(curChar);
			} else
				return false;
		}
		return true;
	}