字典树(Trie tree)
pp12345mm
这个作者很懒,什么都没留下…
展开
-
字典树基础知识
<br />概念: <br /> 字典树又称Trie树,是一种用于快速检索的多叉树结构。和二叉查找树不同,Trie树的每个节点并不都是只存储一个节点。<br /> <br />它有3个基本性质: <br /> 根节点不包含字符,除根节点外每一个节点都只包含一个字符。 从根节点到某一节点,路径上经过的字符连接起来,为该节点对应的字符串。 每个节点的所有子节点包含的字符都不相同。<br /> <br />基本操作:<br /> 其基本操作有:查找 插入和删除,当然删除操作比较少见.我在这里只是实现了对整个原创 2011-03-16 10:33:00 · 315 阅读 · 0 评论 -
PKU1056——IMMEDIATE DECODABILITY
IMMEDIATE DECODABILITYTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7030 Accepted: 3367DescriptionAn encoding of a set of symbols is said to be immediately decodable if no code for one symbol is the prefix of a code for another symbol. We will原创 2011-03-16 10:35:00 · 254 阅读 · 0 评论