会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
sulley
本博客迁至 littlesulley.com
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
Trie/字典树
【POJ1760】Disk Tree
摘要:显然本题是要将文件组织成一棵树,直观的想法就是用相应的文件名(字符串)作为结点的data域,同时给结点编号,形成一个一一映射。 如果用指针和动态建树的方法,由于我们并不确定一个文件名下到底有多少子文件(子树),所以就难以确定子结点的个数,因此考虑用类似字典树的方式建树。不同的是,字典树的每个结点是一
阅读全文
posted @
2017-11-01 16:05
sulley
阅读(358)
评论(0)
推荐(0)
公告