搜索资源列表
NYOJ.290.DictionaryTree
- 字典树,Trie树,查找插入效率都很高的一种高级数据结构。-Dictionary tree, Trie, an advanced data structures to find the insertion efficiency high.
structure
- 各种各样的高级数据结构原理以及C++实现,例如红黑树,哈希表,笛卡尔树,字典树,斐波那契堆,二叉堆,SBT等等。-The wide range of advanced data structural principle C++ of implementation, such as red-black trees, hash tables, Cartesian tree dictionary tree, Fibonacci heap, binary heap, SBT and so on.
muban
- 线段树,next()字符串,表达式树,字典树,划分树,树状数组,ac自动机等高级数据结构程序-The segment tree next () string expression tree dictionary tree partition tree, tree array, ac automata senior data structure program
dictionary
- 常用数据结构,dictionary字典(有序链表描述)-Commonly used algorithms and data structures, dictionary Dictionary (ordered list descr iption)
Trie_and_Huffman
- 功能1:使用一种树型结构来实现我们的单词计数功能——Trie树 功能2:Huffman树进行编码 程序输入: 第一行为一个正整数n,表示输入单词的总数。 接下来的n行,每行为一个单词,单词由不超过10个的小写英文字母组成。 接下来的一行为一个正整数m,表示查询的次数。 接下来的m行,每行为一个数字和一个查询,当数字为1时,查询为单词,输出该单词出现的次数(可以为0);当数字为2时,查询为Huffman编码,输出对应的单词(该Huffman编码对应的单词确定存在)。(Function