Zeitgeist:计算和排序大文本文件中的单词频率

时代精神 背景资料 Google 趋势 ( ) 会跟踪特定日期最流行的搜索词。 在这个作业中，你将设计一个数据结构，谷歌可以使用它来实现他们的“趋势”。 阶段 开发用例（书面描述、作业） 实现数据结构的天真版本（为您完成） 实现代码以测试用例的运行时间（作业） 实现数据结构的真实版本（作业） 使用用例评估您的数据结构版本（在课堂上） 数据结构要求 您的数据结构将支持四种操作： void increaseCount(string s, unsigned int amount) – 谷歌搜索引擎每次收到搜索词时都会调用这个函数，将“amount”设置为1。如果你的“trends”数据结构之前没有见过这个字符串，请添加它到数据结构，并将其计数设置为数量。 如果以前见过，则按数量增加该字符串的计数。 unsigned int getCount(string s) – 被谷歌用来确定特