会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
21岁还不是架构师
博客园
首页
新随笔
联系
订阅
管理
2022年3月17日
浅谈字典树 + LeetCode——720. 词典中最长的单词(Java)
摘要: 引言 前缀树,也叫字典树,我们成为 Trie树(发音类似 "try"),是一种多路树形结构,是哈希树的一种延伸。 效率方面与hash树差不多,也是一种快速检索的多叉树,用于统计和排序大量的字符串,经常用于搜索引擎的文本词频统计。 最大的优点就是减少无用的字符串比较,查询速度快,核心思想就是用空间换时
阅读全文
posted @ 2022-03-17 13:55 21岁还不是架构师
阅读(98)
评论(0)
推荐(0)
编辑
公告