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
方法。有什么好处?