会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
我写的叫std
博客园
首页
新随笔
联系
管理
订阅
2019年1月1日
字典树(trie树)学习总结(例题讲解:POJ2001,HDU1251,HDU4825)
摘要: 一、概念 1.定义 是一种树形结构,是一种哈希树的变种,又名单词查找树。 2.基本性质 (1)根节点不包含字符,除根节点外每一个节点都只包含一个字符。 (2)从根节点到某一节点,路径上经过的字符连接起来,为该节点对应的字符串。 (3)每个节点的所有子节点包含的字符都不相同。 4.优点 擅于处理前缀问
阅读全文
posted @ 2019-01-01 22:46 So?
阅读(153)
评论(0)
推荐(0)
编辑