注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 数据结构(C语言版)-哈夫曼数

  2. 哈夫曼树又称最优树，是一类带权路径长度最短的树。

  3. 所属分类：C

    • 发布日期：2009-05-19
    • 文件大小：32kb
    • 提供者：wmzdd

  1. c语言课程设计-哈夫曼编译码器设计的源代码

  2. 哈夫曼树，又称最优二叉树，是一类带权路径长度最短的树。有着广泛的应用。构造哈夫曼树，有一个带有一般规律的算法。根据给定的N个权值{w1,w2,w3,w4…wn}构成N棵二叉树的集合，其中每棵二叉树中只有一个带权的根节点，其左右子树均空。在二叉树集合中中选取两棵根节点的权值最小的树作为左右子树构造一棵新的二叉树，且置新的二叉树的根节点的权值为其左右子树的根节点的权值之和。重复以上操作，直到Ｎ棵二叉树集合中只含一棵树为止。

  3. 所属分类：C

    • 发布日期：2010-04-21
    • 文件大小：44kb
    • 提供者：jinzhenx828

  1. 历年软考程序员试题

  2. 历年软考程序员试题试题 1 　　在排序算法中每一项都与其他诸项进行比较，计算出小于该项的项的个数，以确定该项的位置叫 __A__ 。 　　散列函数有一个共同性质，即函数值应当以 __B__ 取其值域的每个值。 　　设有两个串 p 和 q，其中 q 是 p 的子串。把 q 在 p 中首次出现的位置作为子串 q 在 p 中的位置的算法称为 __C__ 。 　　如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则可采用 __D__ 的方法。 　　算法的计算量的大小称为计算的 __E__ 。

  3. 所属分类：C

    • 发布日期：2008-07-01
    • 文件大小：1mb
    • 提供者：xulavigne1

  1. 数据结构题

  2. 1. 对一个算法的评价，不包括如下（ ）方面的内容。 A．健壮性和可读性 B．并行性 C．正确性 D．时空复杂度 2. 在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行( )。 A. p->next=HL->next; HL->next=p; B. p->next=HL; HL=p; C. p->next=HL; p=HL; D. HL=p; p->next=HL; 3. 对线性表，在下列哪种情况下应当采用链表表示？( ) A.经常需要

  3. 所属分类：其它

    • 发布日期：2012-09-10
    • 文件大小：73kb
    • 提供者：jqsp1990

  1. 模拟试题（答案）

  2. 模拟试题（一） 一、单项选择题（每小题 2 分，共20分） （1）以下数据结构中哪一个是线性结构？（　　　） A）有向图 　　 B）队列 C）线索二叉树 　　 D）B树 （2）在一个单链表HL中，若要在当前由指针p指向的结点后面插入一个由q指向的结点，则执行如下（　　　）语句序列。 A）p=q; p->next=q; B）p->next=q; q->next=p; C）p->next=q->next; p=q; D）q->next=p->next; p

  3. 所属分类：其它

    • 发布日期：2012-10-28
    • 文件大小：8mb
    • 提供者：wuzhixi4935

  1. 哈夫曼树(c语言)

  2. 用C语言实现哈夫曼树，给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。

  3. 所属分类：其它

    • 发布日期：2014-05-15
    • 文件大小：211kb
    • 提供者：eiffee_car

  1. 哈夫曼树&哈弗曼编码

  2. 哈夫曼树 给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman tree)。用c++实现构造哈夫曼树、哈夫曼编码。

  3. 所属分类：C++

  1. 南理工初试试题

  2. 南理工初试试题，很完整的试题哦南京理工大学课程考试试卷 （学生考试用） 课程名称： 数据结构 学分： 3 大纲编号 062204 试卷编号： 考试方式： 闭卷 满分分值： 100 考试时间： 120 分钟 组卷日期： 2006年5月18日 组卷教师（签字） 张宏 审定人（签字） 王树梅 学生班级： 计算机学院 04级 学生学号： 学生姓名： 一、 选择题（1.5*20=30分） 1.若以{4，5，6，3，8}作为叶子结点的权值构造哈夫曼树，则带权路径长度是 A) 55 B)68 C)59 D)

  3. 所属分类：讲义

    • 发布日期：2015-09-08
    • 文件大小：13mb
    • 提供者：u013942008

  1. 构建哈夫曼树(可构造哈夫曼编码)

  2. 给定n个权值作为n的叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。使用数组构建哈夫曼树，并可用该树构造哈夫曼编码。

  3. 所属分类：C/C++

    • 发布日期：2015-10-29
    • 文件大小：2kb
    • 提供者：sicmatrix

  1. 哈夫曼树编码

  2. 【问题描述】  1 熟悉树的各种存储结构及其特点。  2 掌握建立哈夫曼树和哈夫曼编码的方法及带权路径长度的计算。  【设计内容】    欲发一封内容为AABBCAB „„(共长 100 字符,其中:A 、B 、C 、D 、E 、F分别有7 、9 、12 、22 、23 、27个)的电报报文,实现哈夫曼编码。  【任务要求】  1 分析系统需求。  2 建立哈夫曼树。  3 进行哈夫曼编码,并求出平均编码长度。  4 编程实现2、3步骤。 

  3. 所属分类：C/C++

    • 发布日期：2019-02-25
    • 文件大小：104kb
    • 提供者：qq_42507097

  1. 哈夫曼树应用STL栈的C++语言构建

  2. 给定n个权值作为n个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。本资源通过传入数组的方式构建哈夫曼树，并实现构建后哈夫曼树的遍历

  3. 所属分类：C++

  1. c语言哈夫曼数

  2. 当用 n 个结点（都做叶子结点且都有各自的权值）试图构建一棵树时，如果构建的这棵树的带权路径长度最小，称这棵树为“最优二叉树”，有时也叫“赫夫曼树”或者“哈夫曼树”。 在构建哈弗曼树时，要使树的带权路径长度最小，只需要遵循一个原则，那就是：权重越大的结点离树根越近。在图 1 中，因为结点 a 的权值最大，所以理应直接作为根结点的孩子结点。

  3. 所属分类：C

    • 发布日期：2019-04-15
    • 文件大小：98kb
    • 提供者：july__i

  1. C语言构造哈夫曼树.rar

  2. 给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。

  3. 所属分类：C

    • 发布日期：2020-04-16
    • 文件大小：316kb
    • 提供者：qq_41086969

  1. 霍夫曼树带权路径长度求值.cpp

  2. 在一批数中， 选择两个最小的数字，用一个类似于树杈的“树枝”连接上两个最小的数。在顶点处计算出这两个数字的和 并写在上面。然后再比较剩下的数字和这个和的大小，再取出两个最小的数字进行排列

  3. 所属分类：C/C++

    • 发布日期：2020-04-15
    • 文件大小：2kb
    • 提供者：m0_37968958

  1. C语言哈夫曼编码转换

  2. 使用基于c语言的哈夫曼树实现哈夫曼编码转换。给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。

  3. 所属分类：C/C++

    • 发布日期：2020-03-11
    • 文件大小：2kb
    • 提供者：k_w1997

  1. C语言实现哈夫曼树的构建

  2. 哈夫曼树（霍夫曼树）又称为最优树. 1、路径和路径长度 在一棵树中，从一个结点往下可以达到的孩子或孙子结点之间的通路，称为路径。通路中分支的数目称为路径长度。若规定根结点的层数为1，则从根结点到第L层结点的路径长度为L-1。 2、结点的权及带权路径长度 若将树中结点赋给一个有着某种含义的数值，则这个数值称为该结点的权。结点的带权路径长度为：从根结点到该结点之间的路径长度与该结点的权的乘积。 3、树的带权路径长度 树的带权路径长度规定为所有叶子结点的带权路径长度之和，记为WPL #include

  3. 所属分类：其它

    • 发布日期：2020-12-20
    • 文件大小：38kb
    • 提供者：weixin_38717031

  1. C++实现哈夫曼树简单创建与遍历的方法

  2. 本文以实例形式讲述了C++实现哈夫曼树简单创建与遍历的方法，比较经典的C++算法。 本例实现的功能为：给定n个带权的节点，如何构造一棵n个带有给定权值的叶节点的二叉树，使其带全路径长度WPL最小。 据此构造出最优树算法如下： 哈夫曼算法： 1. 将n个权值分别为w1,w2,w3,….wn-1，wn的节点按权值递增排序,将每个权值作为一棵二叉树。构成n棵二叉树森林F={T1,T2,T3,T4,…Tn}，其中每个二叉树都只有一个权值，其左右字数为空 2. 在森林F中选取根节点权值最小二叉树，作为左右

  3. 所属分类：其它

    • 发布日期：2020-12-31
    • 文件大小：50kb
    • 提供者：weixin_38713009

  1. 解析C++哈夫曼树编码和译码的实现

  2. 一．背景介绍： 给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。 二．实现步骤： 1.构造一棵哈夫曼树 2.根据创建好的哈夫曼树创建一张哈夫曼编码表 3.输入一串哈夫曼序列，输出原始字符 三．设计思想： 1.首先要构造一棵哈夫曼树，哈夫曼树的结点结构包括权值，双亲，左右孩子；假如由n个字符来构造一棵哈夫曼树，则共有结点2n-1个；在构造前，先初始化

  3. 所属分类：其它

    • 发布日期：2020-12-31
    • 文件大小：167kb
    • 提供者：weixin_38653691

  1. C++哈夫曼树编码和译码的实现

  2. 一．背景介绍： 　　给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到小，称这样的二叉树为优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度短的树，权值较大的结点离根较近。 　　二．实现步骤： 　　1.构造一棵哈夫曼树 　　2.根据创建好的哈夫曼树创建一张哈夫曼编码表 　　3.输入一串哈夫曼序列，输出原始字符 　　三．设计思想： 　　1.首先要构造一棵哈夫曼树，哈夫曼树的结点结构包括权值，双亲，左右孩子；假如由n个字符来构造一棵哈夫曼树，则共

  3. 所属分类：其它

    • 发布日期：2021-01-21
    • 文件大小：146kb
    • 提供者：weixin_38738511

  1. C++数据结构与算法之哈夫曼树的实现方法

  2. 本文实例讲述了C++数据结构与算法之哈夫曼树的实现方法。分享给大家供大家参考，具体如下： 哈夫曼树又称最优二叉树，是一类带权路径长度最短的树。 对于最优二叉树，权值越大的结点越接近树的根结点，权值越小的结点越远离树的根结点。 前面一篇图文详解JAVA实现哈夫曼树对哈夫曼树的原理与java实现方法做了较为详尽的描述，这里再来看看C++实现方法。 具体代码如下： #include using namespace std; #if !defined(_HUFFMANTREE_H_) #define

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：46kb
    • 提供者：weixin_38722588
« 12 »