会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hhh22
博客园
首页
新随笔
联系
订阅
管理
2022年10月6日
Trie 树
摘要: #Trie树 ##定义 $Trie 是一棵有根树,每个点至多有 |Σ| 个后继边,每条边上有一个字符。$ $每个点表示一个前缀:从跟到这个点的边上的字符顺次连接形成的字符串。$ $每个点还有一个终止标记:是否这个点代表的字符串是一个字典串。$ $可以支持向 Trie 插入新字典串,删除字典串,查询某
阅读全文
posted @ 2022-10-06 15:09 I_N_V
阅读(25)
评论(0)
推荐(0)
编辑
公告