我们知道trie树有三个特性:
1、根节点不包含字符,除根节点外每一个节点都只包含一个字符。
2、从根节点到某一节点,路径上经过的字符连接起来,为该节点对应的字符串。
3、每个节点的所有子节点包含的字符都不相同。
那么比如说,我有一个单词“hell”存在trie树中,那么他的最后两个节点不是就有相同的字符了吗?
这不是与特性3相矛盾吗?
我们知道trie树有三个特性:
1、根节点不包含字符,除根节点外每一个节点都只包含一个字符。
2、从根节点到某一节点,路径上经过的字符连接起来,为该节点对应的字符串。
3、每个节点的所有子节点包含的字符都不相同。
那么比如说,我有一个单词“hell”存在trie树中,那么他的最后两个节点不是就有相同的字符了吗?
这不是与特性3相矛盾吗?
不是这个意思,原意是树中同一层的结点,相互不同,hell和helo(假设helo是个合法词),它们最后的字母分别是l和o,两者不同。而hell中的最后两个ll分别是父子关系,不属于同一层。