利用二叉排序树实现单词统计 - 数据结构与算法

编程论坛 → 开发语言 → 『数据结构与算法』 → 利用二叉排序树实现单词统计

标题：利用二叉排序树实现单词统计

只看楼主

南极的风

等　级：新手上路
帖　子：12
专家分：0
注　册：2007-6-19

楼主

问题点数：0 回复次数：6

利用二叉排序树实现单词统计

利用二叉排序树实现单词统计
输入一段英文文章，存入文件“myfile.txt”中，统计文章中单词及其出现的次数，然后按字典顺序输出单词和其出现的次数。试编程实现。

搜索更多相关主题的帖子: 单词　统计　

2007-06-19 22:14

南极的风

等　级：新手上路
帖　子：12
专家分：0
注　册：2007-6-19

第 2 楼

得分:0

高手近来写点程序啊
我想参考一下
把我的程序再优化优化

2007-06-19 22:17

aipb2007

来　自：CQU
等　级：贵宾
威　望：40
帖　子：2879
专家分：7
注　册：2007-3-18

第 3 楼

得分:0

不是很复杂，思路要不？

将2叉排序树按关键字（字符串大小）构建，单个接点增加一个数据记录单词出现次数。
每插一个接点，方法就是2叉排序树插接点方法。如果找到相同的单词，单词数+1。

最后中序遍历，输出次数，就OK了。

Ｆight ｔｏｗin or ｄie...

2007-06-20 09:58

南极的风

等　级：新手上路
帖　子：12
专家分：0
注　册：2007-6-19

第 4 楼

得分:0

恩谢谢哦有思路就好
书上都有的只是想知道有没有更好的解决办法

2007-07-10 11:14

succesin2004

等　级：新手上路
帖　子：11
专家分：0
注　册：2007-7-20

第 5 楼

得分:0

www.venusinhere.cn的论文中心中可能有你要的

2007-07-20 15:52

wingyip

等　级：新手上路
威　望：2
帖　子：119
专家分：0
注　册：2007-7-16

第 6 楼

得分:0

能不能说得简单一点啊我也想知道怎么做。

2007-07-27 10:35

pimlyb

等　级：新手上路
帖　子：4
专家分：0
注　册：2007-7-31

第 7 楼

得分:0

用trie更好吧……

2007-07-31 22:47

参与讨论请移步原网站贴子：https://bbs.bccn.net/thread-148818-1-1.html