buaa数据结构大作业

BUAA数据结构大作业涉及到了优化print_result函数和实现Trie树。在优化print_result函数时，原始的结构体并没有根据汉明距离进行区分，而是将所有的结果一起存储并每次都进行排序。此外，在输出时也没有进行代码的重用，而是重复写了多段相同的代码。这种实现方式显然可以进行优化。

关于Trie树的实现，一开始的印象是它完全由链式结构组成，但后来发现数组也可以用来实现Trie树。然而，在完成大作业时，由于时间紧迫，我并没有深入理解这个方法，只是简单地照着网上的模板进行了插入和查找操作。

对于BUAA数据结构大作业，我建议你先理解Trie树的原理，并且如果你的大作业中使用到了Trie树（应该是很有可能的），你可以咨询梦拓学长和助教，同时也可以在网上搜索相关资料。在实现代码之前，一定要确保自己理解了原理。如果你希望代码的运行速度更快，我建议你使用数组来实现Trie树。你可以参考上面提到的第二篇文章，稍加改动，因为我们的目的不是只建立一棵树来查找特定单词的出现次数，而是要找出出现次数前n个单词。因此，我们需要记录所有出现过的单词，并能够遍历它们。为此，可以定义一个结构体来记录单词和出现次数，并创建一个结构体数组来存储它们。同时，使用一个数组来实现字典树的词频统计。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* *3* [BUAA数据结构大作业2023](https://blog.csdn.net/weixin_50567399/article/details/131394979)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"]
- *2* [2022BUAA数据结构期末大作业的一些想法](https://blog.csdn.net/m0_62558898/article/details/125564521)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"]
[ .reference_list ]