| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 8476 人关注过本帖, 1 人收藏
标题:字典树(已完成遍历、插入、删除整颗树)
取消只看楼主 加入收藏
renkejun1942
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:不是这样
等 级:贵宾
威 望:33
帖 子:1645
专家分:5297
注 册:2016-12-1
收藏
得分:0 
回复 40楼 九转星河
先找首字母,然后去对应的树里找单词。
跟我那个链表一样的嘛,只是这里说的是数组,而且数组用下标更快(好吧,还是那话,其实26个节点的链表的遍历也是飞一样的速度,所以用数组其实快也感觉不出来,但快是肯定的。),直接 *word - 'a' 就可以了。

09:30 05/21 种下琵琶种子,能种活么?等待中……
21:50 05/27 没有发芽。
20:51 05/28 没有发芽。
23:03 05/29 没有发芽。
23:30 06/09 我有预感,要发芽了。
2017-06-04 20:19
renkejun1942
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:不是这样
等 级:贵宾
威 望:33
帖 子:1645
专家分:5297
注 册:2016-12-1
收藏
得分:0 
回复 42楼 xzlxzlxzl
不复杂啊,我在主题贴的第一行就说了啊,占用很大。

如果插入单词较少,的确占用很大,但我实际测试(读取一个639kb的文本),占用没有想象中的那么大,可惜找不到更大的英文文本来测试。

汉字的问题不考虑,我现在连宽字符都还没去看。

而且这个程序真的有实用价值吗?我表示怀疑,但是……当想到一个东西的时候,先实现,再考虑其他不适更好?

[此贴子已经被作者于2017-6-4 20:26编辑过]


09:30 05/21 种下琵琶种子,能种活么?等待中……
21:50 05/27 没有发芽。
20:51 05/28 没有发芽。
23:03 05/29 没有发芽。
23:30 06/09 我有预感,要发芽了。
2017-06-04 20:23
快速回复:字典树(已完成遍历、插入、删除整颗树)
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.031331 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved