Question

java 字典树的创建 求大神给注释一下下面的代码，真心看不懂

//字典树的插入和构建
public void createTrie(TrieTreeNode node,String str){
if (str==null||str.length()==0) {
return;
}
char[] letters=str.toCharArray();
for (int i = 0; i < letters.length; i++) {
int pos = letters[i] - 'a'; //主要是这句是什么意思？？？
if (node.child[pos] == null) {
node.child[pos] = new TrieTreeNode();
}else {
node.child[pos].nCount++;
}
node.ch=letters[i];
node = node.child[pos];
}
}

Answer 1

通过计算 得出有节点有几个子. 然后判断是新建子 还是跟新把?主要还得看看你那个传进来的参数是啥

Answer 2