Java 如何计算trie数据结构中的节点总数
我尝试过这种方法,但不起作用。请帮我做这个Java 如何计算trie数据结构中的节点总数,java,data-structures,trie,Java,Data Structures,Trie,我尝试过这种方法,但不起作用。请帮我做这个 static int count=0; static void insert(String key) { int level, length = key.length(), index; TrieNode pCrawl = root; for (level = 0; level < length; level++) { index = key.charAt(level) - 'a'; if
static int count=0;
static void insert(String key) {
int level, length = key.length(), index;
TrieNode pCrawl = root;
for (level = 0; level < length; level++) {
index = key.charAt(level) - 'a';
if (pCrawl.children[index] == null) {
pCrawl.children[index] = new TrieNode();
}
pCrawl = pCrawl.children[index];
}
pCrawl.isEndOfWord = true;
}
static int count=0;
静态空插入(字符串键){
int级别,长度=key.length(),索引;
三节点pCrawl=根;
用于(级别=0;级别<长度;级别++){
索引=关键字字符(级别)-“a”;
if(pCrawl.children[index]==null){
pCrawl.children[index]=新的三元组();
}
pCrawl=pCrawl.children[索引];
}
pCrawl.isEndOfWord=true;
}
插入字符串时,只要添加一个全局变量count,并在创建新节点时将其递增即可。现在,您不必编写单独的函数来计算树中的节点数
int count=0;
静态空插入(字符串键){
int级别,长度=key.length(),索引;
三节点pCrawl=根;
用于(级别=0;级别<长度;级别++){
索引=关键字字符(级别)-“a”;
if(pCrawl.children[index]==null){
pCrawl.children[index]=新的三元组();
计数++;
}
pCrawl=pCrawl.children[索引];
}
pCrawl.isEndOfWord=true;
}
插入字符串时,只要添加一个全局变量count,并在创建新节点时将其递增即可。现在,您不必编写单独的函数来计算树中的节点数
int count=0;
静态空插入(字符串键){
int级别,长度=key.length(),索引;
三节点pCrawl=根;
用于(级别=0;级别<长度;级别++){
索引=关键字字符(级别)-“a”;
if(pCrawl.children[index]==null){
pCrawl.children[index]=新的三元组();
计数++;
}
pCrawl=pCrawl.children[索引];
}
pCrawl.isEndOfWord=true;
}
你说的“不起作用”是什么意思?你有错误吗?你会得到一个意想不到的结果吗?你从不增加计数器…除此之外,当你插入一个元素时,为什么你需要计算树中的节点数?为什么插入(…)-方法是静态的?你有这棵树的一个实例吗?如果是这样的话,我建议您使用“我根本不清楚您在问什么”。这个问题询问如何计数节点,但您向我们展示了一个与计数完全无关的insert
方法。什么给你?你说“不起作用”是什么意思?你有错误吗?你会得到一个意想不到的结果吗?你从不增加计数器…除此之外,当你插入一个元素时,为什么你需要计算树中的节点数?为什么插入(…)-方法是静态的?你有这棵树的一个实例吗?如果是这样的话,我建议您使用“我根本不清楚您在问什么”。这个问题询问如何计数节点,但您向我们展示了一个与计数完全无关的insert
方法。有什么好处?