如何用c++编写一个生成字典的小程序

发布网友发布时间：2022-04-26 23:22

共1个回答

热心网友时间：2022-06-20 00:47

提供一些思路吧：
如果使用C，可以考虑用一个搜索树实现，就是一个26叉树，每个节点最后带有该单词的解释，搜索一个单词的时候从树根开始，每个字母选择一个分支，单词搜索完，停留的节点最后就是对应的解释，这个方法在查询的时候时间复杂度可以达到O(1)。
如果使用C++，可以考虑使用map，key是单词，value是解释。

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com