会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
929code
博客园
首页
新随笔
管理
2022年6月21日
字典树
摘要: Trie 是一颗非典型的多叉树模型 每个节点分裂成对应26个字母的子节点,从上往下形成任一单词的前缀 下面来定义一个字典树的类 ####1. 属性 class Trie { private: bool isEnd;//是否为叶子节点 Trie* next[26];//26棵子树 public: //
阅读全文
posted @ 2022-06-21 16:09 失控D大白兔
阅读(22)
评论(0)
推荐(0)
编辑