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

来源:10-3 Trie字典树的查询

30K必胜

2019-01-03


http://img.mukewang.com/szimg/5c2da5f20001cb3b09620540.jpg

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

写回答

1回答

liuyubobobo

2019-01-03

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

0
3
30K必胜
回复
liuyubobobo
明白了老师 我对树的理解有误 刚刚那种情况 如果共用一个k结点 那结点就相交了 就不是树了 是图
2019-01-03
共3条回复

玩转数据结构

动态数组/栈/队列/链表/BST/堆/线段树/Trie/并查集/AVL/红黑树…

6221 学习 · 1704 问题

查看课程