bywuuu 2019-05-09 18:02 采纳率: 100%
浏览 218
已采纳

关于Trie树的特点,一直都有一个疑问

我们知道trie树有三个特性:
1、根节点不包含字符,除根节点外每一个节点都只包含一个字符。

2、从根节点到某一节点,路径上经过的字符连接起来,为该节点对应的字符串。

3、每个节点的所有子节点包含的字符都不相同。

那么比如说,我有一个单词“hell”存在trie树中,那么他的最后两个节点不是就有相同的字符了吗?
这不是与特性3相矛盾吗?

  • 写回答

1条回答 默认 最新

  • s_huang790228 2019-05-15 08:11
    关注

    不是这个意思,原意是树中同一层的结点,相互不同,hell和helo(假设helo是个合法词),它们最后的字母分别是l和o,两者不同。而hell中的最后两个ll分别是父子关系,不属于同一层。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥15 装 pytorch 的时候出了好多问题,遇到这种情况怎么处理?
  • ¥20 IOS游览器某宝手机网页版自动立即购买JavaScript脚本
  • ¥15 手机接入宽带网线,如何释放宽带全部速度
  • ¥30 关于#r语言#的问题:如何对R语言中mfgarch包中构建的garch-midas模型进行样本内长期波动率预测和样本外长期波动率预测
  • ¥15 ETLCloud 处理json多层级问题
  • ¥15 matlab中使用gurobi时报错
  • ¥15 这个主板怎么能扩出一两个sata口
  • ¥15 不是,这到底错哪儿了😭
  • ¥15 2020长安杯与连接网探
  • ¥15 关于#matlab#的问题:在模糊控制器中选出线路信息,在simulink中根据线路信息生成速度时间目标曲线(初速度为20m/s,15秒后减为0的速度时间图像)我想问线路信息是什么