会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
幻梦翱翔
博客园
首页
新随笔
联系
订阅
管理
2022年4月10日
字典树(前缀树)的实现
摘要: 字典树(前缀树)的实现 题目:字典树的实现 《程序员代码面试指南》第100题 P320 难度:尉★★☆☆ 字典树是一种树形结构,优点是利用字符串的公共前缀来节约存储空间,比如加入“abc”、“abcd”、“abd”、“b”、“bcd”、“efg”、“hik”之后,字典树如图: 字典树的基本性质如下:
阅读全文
posted @ 2022-04-10 14:56 幻梦翱翔
阅读(53)
评论(0)
推荐(0)
公告