当前位置: 首页>>数据结构与算法>> 阅读正文

数据结构之Trie树

Category: 数据结构与算法 View: 39,244 Author: Dong
, , ,

  • 评论 (3)
  • 引用通告 (7)
发表评论 发起引用

  • 1楼路过 回复

    Post: 2012-10-20 03:44

    find函数中推出wile循环有两个条件,条件1是i==n,条件2是ptr->child[charToindex(chars[i])] == NULL,为什么退出以后还要有个i++呢?如果是因为条件1,那说明找到了字符串,i+1以后,return部分就成false了。如果是因为条件2,那么ptr就成了null,在return的时候设置null的type会不会有问题?

    [回复]

  • 2楼zhjutao 回复

    Post: 2013-05-07 12:42

    如果插入的字符串是已经在trie树中的一个字符串的一个前缀,insert就会出问题吧?

    [回复]

  • 3楼xingzheHe 回复

    Post: 2013-08-25 02:24

    写的不错,尤其是那个图,将Trie树的物理结构和逻辑结构完美地结合了。程序部分运行过,没有发现问题。唯一的瑕疵就是,楼主的数据结构node可以优化一下:1)将type改成bool型的,因为只有两种类型的结点;2)ch可以去掉,因为字符信息可以通过child数组的标号还原出来。

    [回复]

发表评论