用c++实现一个小型双解词典，应该用什么算法？什么数据结构？
展开全部
c++有内置的字典STL字典结构
#include<map> 就可以用了
map的使用方法百度一下有很多。 你就直接百度c++ map 使用教程。
如果你想自己写的话 这个map是用红黑树写的。查找和插入时间复杂度均为log（n） 非常的高效
自己实现的话 用一个列表实现很简单只是达不到标准库里的O（log（n））效率，还是推荐你直接使用内置的库
#include<map> 就可以用了
map的使用方法百度一下有很多。 你就直接百度c++ map 使用教程。
如果你想自己写的话 这个map是用红黑树写的。查找和插入时间复杂度均为log（n） 非常的高效
自己实现的话 用一个列表实现很简单只是达不到标准库里的O（log（n））效率，还是推荐你直接使用内置的库
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
