会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
毛线刷题笔记
博客园
首页
新随笔
联系
管理
订阅
2016年11月7日
数据结构 笔记 part3 字典树(1)
摘要: 一:概念 下面我们有and,as,at,cn,com这些关键词,那么如何构建trie树呢? 从上面的图中,我们或多或少的可以发现一些好玩的特性。 第一:根节点不包含字符,除根节点外的每一个子节点都包含一个字符。 第二:从根节点到某一节点,路径上经过的字符连接起来,就是该节点对应的字符串。 第三:每个
阅读全文
posted @ 2016-11-07 09:21 毛线刷题笔记
阅读(274)
评论(0)
推荐(0)
编辑
公告