size++为什么不放在括号外边？

Question

如果cur.isWorld =true  意味着新加的单词和之前的单词共用了一个尾节点   ，单词数也增加了

Answer 1

liuyubobobo 2019-01-03 14:13:48

如果cur.isWord本身等于true，表示当前trie中已经存在现在添加的word了，这个单词和之前添加的某个单词是同一个单词，所以不能size++：）

• 提问者 30K必胜 #1

  明白了，比如， 
                         a
                   b         c
               v                 n
                        k
  
  还有个疑问，假如a是根节点，k是isWord节点， abvk是一个单词，acnk是一个单词，如果是这样的话，还算trie树吗，如果是的话，上边的程序size++就不理解了。。。?

• liuyubobobo 回复 提问者 30K必胜 #2

  我可能没有太理解你的问题。在trie树中，abvk的k和acnk的k根本不是一个节点。虽然这个节点都是k：）

• 提问者 30K必胜 回复 liuyubobobo #3

  明白了老师   我对树的理解有误   刚刚那种情况 如果共用一个k结点  那结点就相交了  就不是树了  是图