急求C++字典实现源码

esundy 2008-11-07 10:16:29
字典功能类似于金山词霸,附件中附有头文件
...全文
221 8 打赏 收藏 转发到动态 举报
写回复
用AI写文章
8 条回复
切换为时间正序
请发表友善的回复…
发表回复
earthedit 2009-05-23
  • 打赏
  • 举报
回复
我也急着要这个代码....
hw2006114012 2008-11-09
  • 打赏
  • 举报
回复
迪哥,不能急!
xiaosaner3 2008-11-09
  • 打赏
  • 举报
回复
mark
P_ghost 2008-11-09
  • 打赏
  • 举报
回复
界面都给你了,实现还不会??
esundy 2008-11-09
  • 打赏
  • 举报
回复
我急也没用
esundy 2008-11-07
  • 打赏
  • 举报
回复
哪位高手帮帮忙啊
esundy 2008-11-07
  • 打赏
  • 举报
回复
esundy 2008-11-07
  • 打赏
  • 举报
回复
enum {DOLLAR_START_POS=0, DIGIT_START_POS=1, UPPERCASE_START_POS=11,LOWERCASE_START_POS=37, BLANK_SPACE_START_POS=63};
enum tagNodeType {BRANCH, LEAVE};
typedef struct tagLeaveNode
{
char szKeyword[80];
longlong offset;
}LeaveNode;

typedef struct tagTrieTreeNode
{
enum tagNodeType NodeType;
union tagNodeData
{
struct tagTrieTreeNode *branch[64];
struct tagLeaveNode *leave;
}Node;
}TrieTreeNode;

typedef struct tagResult
{
char szKeyWord[80];
longlong offset;
struct tagResult *next;
}Result;

class CTrieTree
{
private:
TrieTreeNode *pTrieTreeRoot;
public:
int AddItem(char *szItem); //将一个关键字添加到Trie树中
LeaveNode *SearchItem(char *szItem); //查询关键字为szItem的记录
TrieTreeNode *GetBranch(char *szItem); //找到szItem所对应的分支节点
void TraverseTree(TrieTreeNode *pRoot, Result **ppResult); //从pRoot开始遍历Trie树
void ClearAll(); //释放所有结点
};

65,211

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧