您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 哈夫曼编/译码器 二叉树、树、森林的表示及操作

  2. 一、问题描述 利用哈夫曼编码进行通信可以大大提高1言道利用率,缩短信息传速时间,降低传输成本。但是.这要求在发送端通过一个编码系统对待传数据预先编码.在接收端将传来的数据进行译码(复原)。对于双工信道(即可以双向传输俏息的信道),每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼码的编/译码系统。 二、基本要求 一个完挂的系统应具有以下功能: (1) I:初始化(Initialization).从终端读入字符集大小n,以及n个字符和二个权值.建立哈夫曼树.井将它存于文件卜主怕丁
  3. 所属分类:C

    • 发布日期:2009-05-09
    • 文件大小:2048
    • 提供者:lisheng509
  1. 排序二叉树程序,大学生可以用交作业

  2. #include #include struct tree { int num; struct tree *Lchild; struct tree *Rchild; }*head; struct tree *insert(struct tree **p0,int x) /*就改了这个参数,原因是一级指针不能返回申请的内存,因为参数副本问题*/ { struct tree *p1; /*建立 一个排序二叉树*/ if(*p0==NULL) { p1=(struct tree *)malloc(s
  3. 所属分类:Java

    • 发布日期:2009-09-28
    • 文件大小:2048
    • 提供者:zhanglintc
  1. 二叉树计数问题的研究

  2. 有关二叉树计数问题的探讨论文,二叉树计数问题是指由n 个节点所构造出的不 同二叉树的数目。这种计数方法与n+ 1 个矩阵连乘 和栈排列n 个数得到的结论是一致的。本文由易到 难叙述问题同解的必然性和可能性, 并给出它们同 一的形式表达式。
  3. 所属分类:C/C++

    • 发布日期:2009-11-25
    • 文件大小:188416
    • 提供者:mljxy168
  1. 数据结构课件(二叉树)

  2. 定义:二叉树是n(n0)个结点的有限集,它或为空树(n=0),或由一个根结点和两棵分别称为左子树和右子树的互不相交的二叉树构成
  3. 所属分类:其它

    • 发布日期:2009-12-02
    • 文件大小:856064
    • 提供者:janno_chen
  1. 数据结构上机实验 Huffman编码(二叉树) C语言

  2. 实验三、Huffman编码(二叉树)  实验目的:熟练掌握二叉树应用(Huffman编码)的基本算法实现。  实现功能:对输入的一串电文字符实现Huffman编码,再对Huffman编码生成的代码串进行译码,输出电文字符串。实现功能如下: • Huffman树的建立 • Huffman编码的生成 • 编码文件的译码  实验机时:4  设计思路: 数据结构: #define n 100 //叶子结点数 #define m 2*n-1 // Huffman树中结点总数 typedef st
  3. 所属分类:C

    • 发布日期:2009-12-13
    • 文件大小:2048
    • 提供者:shuguang_2008
  1. 二叉树的应用程序设计

  2. 内容及要求:二叉排序树 (1) 根据包含n个元素的数组str建立相应的二叉排序树BT:依次扫描str的所有元素,若某元素小于当前结点的值域,则将其插入到做子树中,否则插入到右子树中。 (2) 在二叉排序树BT中查找值域为X的结点,并返回其指针。 (3) 在二叉排序树BT中删除值域为X的结点。 (4) 以凹入表示法输出初始二叉树排序树BT和输出删除某个结点后的二叉树排序树凹入表示法。 输入数据:建立一棵二叉树链表 。 输出形式:要求实现二叉树按升序顺序显示和降序顺序显示各结点的信息。 界面要求:
  3. 所属分类:其它

    • 发布日期:2010-03-09
    • 文件大小:34816
    • 提供者:z460465372
  1. C语言数据结构 广工 作业系统 06.树和二叉树

  2. 6.33③ 假定用两个一维数组L[1..n]和R[1..n]作为 有n个结点的二叉树的存储结构, L[i]和R[i]分别指 示结点i的左孩子和右孩子,0表示空。试写一个算法 判别结点u是否为结点v的子孙。 6.34③ 假定用两个一维数组L[1..n]和R[1..n]作为 有n个结点的二叉树的存储结构, L[i]和R[i]分别指 示结点i的左孩子和右孩子,0表示空。试写一个算法, 先由L和R建立一维数组T[1..n],使T中第i(i=1,2,..., n)个分量指示结点i的双亲,然后判别结点u是
  3. 所属分类:其它

    • 发布日期:2010-03-10
    • 文件大小:15360
    • 提供者:hqm1988
  1. 子集合问题(c++实现)

  2. 本程序针对“子集和问题”构造了一棵n叉树,采用深度优先算法,实现了对此n叉树的非递归遍历。 下载包中附求解问题算法的伪代码、图、源程序等等。
  3. 所属分类:其它

    • 发布日期:2010-05-14
    • 文件大小:215040
    • 提供者:zh515858237
  1. 哈米尔顿环问题(c++实现)

  2. 本程序针对“哈米尔顿环问题”构造了一棵n叉树,采用深度优先算法,实现了对此n叉树的非递归遍历 程序输入:图gragh ,用邻接矩阵表示 程序输出:是否是哈米尔顿图 下载包中附源代码,可执行程序以及指导程序编写的搜索状态图
  3. 所属分类:其它

    • 发布日期:2010-05-15
    • 文件大小:160768
    • 提供者:zh515858237
  1. 树与二叉树的转换,遍历(树的先序后续遍历)

  2. 运行会中断,请求前辈修改,谢谢! void main(){ CTreeNode Tr,*Tree=&Tr; BTreeNode Bt,*BTree=&Bt; printf("创建的树\n"); Tree=createSTree(); printf("树的先序遍历结果为:\n"); preorderTree(Tree); printf("\n"); printf("树的后序遍历结果:\n"); postorderTree(Tree); printf("\n"); TreeToBTree(Tree
  3. 所属分类:C/C++

    • 发布日期:2010-06-09
    • 文件大小:5120
    • 提供者:yanghelang
  1. 平衡二叉树操作演示课程设计

  2. #include #include #include #include int main() { BSTree T,t,p; int e,s; Bool taller,lower; void Print(); void About(); InitAVL(T); InitAVL(t); InitAVL(p); system("title 平衡二叉树操作演示"); Print(); scanf("%d",&s); while(s!=8){ switch(s) { case1: //显示 print
  3. 所属分类:C/C++

    • 发布日期:2010-07-04
    • 文件大小:9216
    • 提供者:ace09
  1. 单链表,表达式求值,二叉树,二叉排序树,哈弗曼树(c语言)

  2. 数据结构课设做的内容,拿出来分享一下 #include"bintree.h" #include"Bitree.h" #include"evaluate.h" #include"hufmtree.h" #include"linklist.h" #include"stdio.h" void main() { int flag=1,d; while(flag) { printf("\n*******************************\n"); printf("**** 1:二叉树 **
  3. 所属分类:C

    • 发布日期:2010-07-09
    • 文件大小:324608
    • 提供者:lishahappy
  1. 二叉排序树和平衡二叉树的实现(vc++)

  2. 以二叉链表作为二叉树的存储结构,系统实现功能: 1 输入元素序列L,以回车(‘\n’)为输入结束标志,分别生成一棵二叉排序树T和平衡的二叉排序树BT ; 2 对二叉排序树T作中序遍历,输出结果; 3 在BT上插入元素x,当BT失衡时,考虑如下四种平衡旋转处理: (a)单向右旋平衡处理(LL型); (b)单向左旋平衡处理(RR型) ; (c)先左后右双向右旋转(LR型) ; (d)先右后左双向右旋转(RL型)。 4 分别给出四种平衡旋转处理结果; 5 给出一组特例,分别给出四种平衡旋转处理的演示
  3. 所属分类:C++

    • 发布日期:2010-09-10
    • 文件大小:174080
    • 提供者:maotianjiao
  1. 打印二叉树形状 画二叉树的图

  2. /*这是一个在字符环境中,用ASCII码打印二叉树形状的算法。 采用层次遍法。 算法拙劣,仅供初学者做练习,(本人也是初学者,自学数据结构,刚好学到这二叉树这一章,搞几个二叉的例题,却不知道其构造形状,想调用图形API做个美观点的,却有点偏离本章的学习目的,只好用字符打印, linux环境中打印的还可以,DOS屏幕如果不够宽您输出到文本,如果您有更好的算法一定不吝赐教。我的QQ:137241638 mail:hnflcp@139.com*/ void PBTNodePrint(PBTNode
  3. 所属分类:C

    • 发布日期:2010-09-27
    • 文件大小:6144
    • 提供者:hne71
  1. 打印二叉树的图 打印二叉树形状 打印二叉树路径 控制台打印二叉树 字符环境打印二叉树

  2. /* 这是一个在字符环境中,用ASCII码打印二叉树形状的算法。 在Linux控制台下写的例题,在DOS中稍有点乱。 采用层次遍法。 算法拙劣,仅供初学者做练习,(本人也是初学者,自学数据结构,刚好学到这二叉树这一章, 半路出家,基础差有点吃力头大,搞几个二叉的例题,却不知道其构造形状, 想调用图形API做个美观点的,却有点偏离本章的学习目的,只好用字符打印, linux环境中打印的还可以,DOS中有点不稳定,如果您有更好的算法一定不吝赐教。 我的QQ:137241638 mail:hnflc
  3. 所属分类:C

    • 发布日期:2010-09-29
    • 文件大小:6144
    • 提供者:hne71
  1. 数据结构 二叉树 遍利二叉树

  2. int main() { BiTree bt = 0; //建立二叉树 printf("建立二叉树(按先序输入二叉树中的结点,空格表示空树)\n"); if( CreateBiTree(bt)==ERROR ) { printf("ERROR: call CreateBiTree\n"); system("pause"); exit(1); } PrintTree(bt); //遍历二叉树 printf("\n先序遍历: "); if( PreOrderTraverse(bt,print)==
  3. 所属分类:其它

    • 发布日期:2010-12-07
    • 文件大小:4096
    • 提供者:bzlixinhui
  1. N叉树的具体实现 (非递归)

  2. n叉树的实现 N叉树的具体实现 (非递归) ABC N叉树 C++实现
  3. 所属分类:C/C++

    • 发布日期:2011-05-28
    • 文件大小:4096
    • 提供者:azxczhuaifei
  1. 无限级联 n叉树

  2. 通过该js代码,可以生成n叉树,即无限级联,方便又好用。
  3. 所属分类:Javascript

    • 发布日期:2011-11-14
    • 文件大小:28672
    • 提供者:luxinping1987
  1. 基于扁平N叉树搜索的RFID防冲突算法

  2. 防冲突技术是无线射频识别(RFID)系统中的关键技术.针对二进制搜索防冲突算法读取海量数据标签效率低的问题,通过分析标签数量为海量数据的特征以及标签编码的规律性,基于管理系统中海量数据标签的编码规律和现有二进制搜索算法思想,提出了适合于读取海量数据RFID标签的扁平N叉树搜索防冲突算法.测试结果表明,该算法在标签总数大于一定数值时,其读取标签效率优于二进制搜索算法.
  3. 所属分类:其它

    • 发布日期:2021-03-03
    • 文件大小:703488
    • 提供者:weixin_38672812
  1. N叉树-源码

  2. N叉树
  3. 所属分类:其它

    • 发布日期:2021-02-14
    • 文件大小:4096
    • 提供者:weixin_42170790
« 12 3 4 5 6 7 8 9 10 ... 30 »