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