| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1391 人关注过本帖
标题:利用二叉排序树实现单词统计
只看楼主 加入收藏
南极的风
Rank: 1
等 级:新手上路
帖 子:12
专家分:0
注 册:2007-6-19
收藏
 问题点数:0 回复次数:6 
利用二叉排序树实现单词统计
利用二叉排序树实现单词统计
输入一段英文文章,存入文件“myfile.txt”中,统计文章中单词及其出现的次数,然后按字典顺序输出单词和其出现的次数。试编程实现。

搜索更多相关主题的帖子: 单词 统计 
2007-06-19 22:14
南极的风
Rank: 1
等 级:新手上路
帖 子:12
专家分:0
注 册:2007-6-19
收藏
得分:0 
高手近来写点程序啊
我想参考一下
把我的程序再优化优化
2007-06-19 22:17
aipb2007
Rank: 8Rank: 8
来 自:CQU
等 级:贵宾
威 望:40
帖 子:2879
专家分:7
注 册:2007-3-18
收藏
得分:0 
不是很复杂,思路要不?

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

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

Fight  to win  or  die...
2007-06-20 09:58
南极的风
Rank: 1
等 级:新手上路
帖 子:12
专家分:0
注 册:2007-6-19
收藏
得分:0 

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

2007-07-10 11:14
succesin2004
Rank: 1
等 级:新手上路
帖 子:11
专家分:0
注 册:2007-7-20
收藏
得分:0 
www.venusinhere.cn的论文中心中可能有你要的
2007-07-20 15:52
wingyip
Rank: 1
等 级:新手上路
威 望:2
帖 子:119
专家分:0
注 册:2007-7-16
收藏
得分:0 
能不能说得简单一点啊 我也想知道怎么做。

2007-07-27 10:35
pimlyb
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2007-7-31
收藏
得分:0 
用trie更好吧……
2007-07-31 22:47
快速回复:利用二叉排序树实现单词统计
数据加载中...
 
   



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

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