1.3秒前

优先队列 (1)  priority_queueq;           //按照元素从大到小的顺序出队 (2) 自定义优先级       定义方法：       priority_queue,cmp>q;       //第二个参数为容器类型，第三个为比较函数  struct cmp {        bool   operator()(stu a,sut b)      

又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。 根节点不包含字符，除根节点外每一个节点都只包含一个字符； 从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串

给定n个权值作为n的叶子结点，构造一棵二叉树，若带权路径长度达到最小（所谓树的带权路径长度，就是树中所有的叶结点的权值乘上其到根结点的路径长度）称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。 假设有n个权值，则构造出的哈夫曼树有n个叶子结点。 n个权值分别设为 w1、w2、…、wn，则哈夫曼树的构造规则