会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
yetangjian
博客园
首页
新随笔
联系
订阅
管理
2022年12月18日
前缀树(Tire)—Python
摘要: 核心思想 空间换时间,是一种用于快速查询的多叉树结构,利用字符串的公共前缀来降低时间 优缺点: 优点:查询效率高,减少字符比较 缺点:内存消耗较大 每次都会从头向下一直到字符串结尾 前缀树 1 单个字符串从前到后加到一棵多叉树上 2 每隔字符串都会有自己所在节点的两个属性path和end,path代
阅读全文
posted @ 2022-12-18 15:16 yetangjian
阅读(221)
评论(0)
推荐(0)
编辑
公告