会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
欢迎光临 ZTer 的家!
博客园
首页
新随笔
联系
订阅
管理
2020年9月13日
Trie(踹)树
摘要: Part 1:什么是Trie树 ~~当然叫它Trie(踹)树不是让你真的去踹它~~ Trie;,又称单词查找树,是一种树形结构,用于保存大量的字符串。它的优点是:利用字符串的公共前缀来节约存储空间。 它的本质是一棵$k$叉树($k$取决于构成字符串的字符种类) Part 2:Trie树建立和查询 T
阅读全文
posted @ 2020-09-13 01:20 ZTer
阅读(338)
评论(2)
推荐(2)
编辑
公告