随笔分类 -  Trie/字典树

摘要:显然本题是要将文件组织成一棵树,直观的想法就是用相应的文件名(字符串)作为结点的data域,同时给结点编号,形成一个一一映射。 如果用指针和动态建树的方法,由于我们并不确定一个文件名下到底有多少子文件(子树),所以就难以确定子结点的个数,因此考虑用类似字典树的方式建树。不同的是,字典树的每个结点是一 阅读全文
posted @ 2017-11-01 16:05 sulley 阅读(358) 评论(0) 推荐(0)