【基本要求】(1)各文本存放在文件中,程序能读取文本文件;(2)程序能对文本文件进行分词,将分词得到的单词存放到单词表中;(3)如果一个单词多次出现,要统计单词出现的频率,其频率也要存入到单词表中;【实现提示】 (1)定义一个结构体StringCount,其中字符串成员str和整数成员num分别记录单词及其出现的次数。(2)创建单词表,程序扫描到一个单词后要先在单词表中查找该单词是否存在,如果不存在就把该单词存放到单词表中,并将该单词计数设为1;如果该单词存在,就修改单词表中该单词出现的频次,即把该单词计数增1。(2)为了提高查找速度,建立平衡二叉搜索树,其结点存放单词基本信息(包括单词字符串和单词出现的频次),插入单词结点时要对平衡二叉搜索树进行动态平衡调整。【知识点】(1)字符串处理。(2)平衡二叉搜索树。
参考一下:https://blog.csdn.net/qq_40421919/article/details/88023524 如果对你有帮助,可以点击我这个回答右上方的【采纳】按钮,给我个采纳吗,谢谢