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

搜索资源列表

  1. 《算法与数据结构》实验指导书

  2. 《算法与数据结构》实验指导书........................................................................................................................... 1 0 绪论.........................................................................................................
  3. 所属分类:其它

    • 发布日期:2009-08-03
    • 文件大小:549888
    • 提供者:kid_d
  1. 数据结构树的操作实验报告

  2. 一、实验目的: 理解二叉树特别是完全二叉树的性质,掌握二叉树的存储结构(二叉链表);熟练掌握二叉树的常用操作算法(初始化、插入结点、删除结点、遍历等);初步掌握二叉树的应用。 二、实验内容: 要求采用二叉链表作为存储结构,完成二叉树的建立,前序、中序和后序遍历的操作,求所有叶子及结点总数的操作等。 具体要求如下: ①给出基于二叉链表的二叉树类的定义; ②给出二叉树初始化(构造函数)的实现; ③给出二叉树三种遍历算法的递归实现; ④二叉树先序遍历的非递归算法实现; ⑤利用二叉树的遍历算法求二叉树
  3. 所属分类:其它

    • 发布日期:2009-09-09
    • 文件大小:113664
    • 提供者:yuwenjuan1
  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. 数据结构课设 各种排序

  2. 1、链表排序 [问题描述]   建立一个单链表,排序输出、再倒序输出。[基本要求] (1) 从文件读入30个无序整数,建立一个单链表,输出。(2) 排序,输出 (3) 倒序,输出 2、二叉树的应用 任务 :编程实现二叉树的建立,先序(递归和非递归方法)、中序、后序、层次遍历,求二叉树的高度; 要求:从文件中读入建树信息,树的节点数目不小于20个,树的高度不小于4; 3、Hash表应用 问题描述:设计散列表实现电话号码查找系统。 基本要求: 1) 设每个记录有下列数据项:电话号码、用户名、地址;
  3. 所属分类:C/C++

    • 发布日期:2011-03-14
    • 文件大小:3145728
    • 提供者:rocy_25
  1. 数据结构源码之二叉树的二叉链表

  2. 数据结构源码C语言描述续,本篇描述了二叉树二叉链表结构及其操作,以及测试程序: //初始化二叉树 void InitBTree(BTNode *BT); //创建结点 BTNode *CreateBTNode(char data); //给二叉树添加结点,用于创建二叉树 int AddBTNode(char data, BTNode *newBTNode); //创建二叉树 BTNode *CreateBTree(); //计算二叉树的高度 int GetBTreeDepth(BTNode *
  3. 所属分类:C

    • 发布日期:2012-07-25
    • 文件大小:94208
    • 提供者:wujiang0156
  1. 数据结构 实验3:树和二叉树的应用-哈夫曼编码设计

  2. 数据结构完整实验报告 实验3:树和二叉树的应用-哈夫曼编码设计
  3. 所属分类:C/C++

    • 发布日期:2012-08-01
    • 文件大小:151552
    • 提供者:h_wangwang
  1. 数据结构实验十:树及二叉树的应用试验

  2. 数据结构实验十:树及二叉树的应用试验
  3. 所属分类:网络管理

    • 发布日期:2013-06-13
    • 文件大小:70656
    • 提供者:u011058557
  1. 二叉树的基本操作及哈夫曼编码译码系统的实现

  2. 一、实验目的和要求 目的:1、掌握二叉链表上实现二叉树基本操作。 2、学会设计基于遍历的求解二叉树应用问题的递归算法。 3、理解哈夫曼树的构造算法,学习设计哈夫曼编码和译码系统 要求:能成功演示二叉树的有关算法,运算完毕后能成功释放二叉树所有结点占用的系统类存。
  3. 所属分类:C/C++

    • 发布日期:2014-05-23
    • 文件大小:8192
    • 提供者:u012864552
  1. 第五章 树与二叉树

  2. 5.1 数的逻辑结构 5.1.1 1、树的定义 在树中常常将数据元素称为结点 (1)有且仅有一个特定的称为根的结点; (2)当n>1时,除根结点之外的其余结点被分成m(m>0)个互不相交的有限集合T1,T2,•••Tm,其中每个集合又是一棵树,并称为这个节点的子树。 2、树的基本术语: 结点的度、树的度 叶子节点、分支结点 孩子节点、分支结点、兄弟节点 路径、路径长度 祖先、子孙 结点的层数、树的深度(高度) 层序编号 有序树、无序树 森林 5.1.2 树的抽象数据类型定义 5.1
  3. 所属分类:讲义

    • 发布日期:2014-11-27
    • 文件大小:39936
    • 提供者:zuyan266
  1. HuffMan【二叉树、树和哈夫曼树及其应用】

  2. 数据结构的一个实验。里面包含:①二叉树生成②二叉树与树(双亲表示)的相互转换③哈夫曼编码关键代码有注释,希望能帮助大家。能给我反馈问题的,更谢谢啦!
  3. 所属分类:C

    • 发布日期:2016-05-13
    • 文件大小:10485760
    • 提供者:lichaoxi
  1. 数据结构之树的应用

  2. 数据结构实用教程之二叉树,其中包含了:二叉树的定义、二叉树的递归遍历、二叉树基本操作。
  3. 所属分类:C/C++

    • 发布日期:2018-07-01
    • 文件大小:4194304
    • 提供者:zhangqzhen
  1. 数据结构实验-二叉树的建立、遍历、摩斯电码(哈夫曼树)的编码与解码实验代码

  2. 数据结构关于二叉树的建立遍历以及应用二叉树进行编解码 实验要求 必做部分 1. 小明会按照前序的方式输入一棵二叉树。例如,输入$ACG##H##D##BE#I##F##的话,代表了下面这棵树: 2. 请分别按照前序、中序、后序输出这棵树。 选做部分 背景 在影视剧中,我们经常会看到二战期间情报人员使用电报哒哒哒地发送信息,发送电报所使用的编码叫做摩尔斯电码(或者叫做摩斯密码)。甚至在现代,SOS仍然是国际通用的求救信号之一,其“三短、三长、三短”同样是摩斯密码的编码方式。 摩斯密码使用若干个“点
  3. 所属分类:C/C++

    • 发布日期:2018-12-22
    • 文件大小:8192
    • 提供者:leisure2222222
  1. 数据结构:二叉树的应用

  2. 一、 实验目的: 1、 掌握二叉树的定义和存储表示,掌握二叉树建立的算法; 2、 掌握二叉树的遍历(先序、中序、后序)算法 二、 问题描述 1. 查找自己家族的族谱,至少上溯至祖爷爷辈; 2. 族谱二叉树的建立(树的深度要>=4); 3. 按照二叉树的结构输出二叉树; 4. 三种不同遍历算法遍历此二叉树; 5. 查找某人在二叉树中的位置,要求输出从根结点至查找结点的路径; 6. 统计二叉树的深度,输出叶子结点的信息。
  3. 所属分类:C

    • 发布日期:2020-04-25
    • 文件大小:1024000
    • 提供者:whitmanc
  1. 数据结构搜索二叉树.rar

  2. 二叉查找树(Binary Search Tree),(又:二叉搜索树,二叉排序树)它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。二叉搜索树作为一种经典的数据结构,它既有链表的快速插入与删除操作的特点,又有数组快速查找的优势;所以应用十分广泛,例如在文件系统和数据库系统一般会采用这种数据结构进行高效率的排序与检索操作。 [1]
  3. 所属分类:C/C++

    • 发布日期:2020-07-16
    • 文件大小:158720
    • 提供者:hzwang336
  1. 二叉树数据结构的c语言实现

  2. 利用c语言的结构体实现了二叉树的搭建,并提供了实例—宠物俱乐部。 二叉树结构体包括:树的项,左右节点; 二叉树操作包括:初始化、空、满、总数、添加、删除、查找、对项应用函数。
  3. 所属分类:其它

    • 发布日期:2020-09-30
    • 文件大小:4096
    • 提供者:weixin_44477509
  1. python二叉树的实现实例

  2. 树的定义树是一种重要的非线性数据结构,直观地看,它是数据元素(在树中称为结点)按分支关系组织起来的结构,很象自然界中的树那样。树结构在客观世界中广泛存在,如人类社会的族谱和各种社会组织机构都可用树形象表示。树在计算机领域中也得到广泛应用,如在编译源程序时,可用树表示源程序的语法结构。又如在数据库系统中,树型结构也是信息的重要组织形式之一。一切具有层次关系的问题都可用树来描述。树结构的特点是:它的每一个结点都可以有不止一个直接后继,除根结点外的所有结点都有且只有一个直接前驱。树的递归定义如下:(1
  3. 所属分类:其它

    • 发布日期:2020-12-24
    • 文件大小:46080
    • 提供者:weixin_38633157
  1. C语言数据结构二叉树简单应用

  2. C语言数据结构二叉树简单应用 在计算机科学中,二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree),接下来我就在这里给大家介绍一下二叉树在算法中的简单使用: 我们要完成总共有 (1)二叉树的创建 (2)二叉树的先中后序递归遍历 (3)统计叶子结点的总数 (4)求树的高度 (5)反转二叉树 (6)输出每个叶子结点到根节点的路径 (7)输出根结点到每个叶子结点的路径。 定义二叉树结点类型的结构体 typedef
  3. 所属分类:其它

    • 发布日期:2021-01-01
    • 文件大小:46080
    • 提供者:weixin_38742647
  1. 【C语言->数据结构与算法】->树与二叉树概念&哈夫曼树的构造

  2. 树&二叉树&哈夫曼树Ⅰ 树A. 树的概念B. 树的表达形式(存储结构)C. 树的遍历a. 广度优先遍历(队列)b. 深度优先遍历(堆栈)Ⅱ. 二叉树A. 二叉树的有关概念B. 二叉树中相关公式C. 二叉树的存储结构Ⅲ 哈夫曼树及编码A. 构造哈夫曼树a. 频度统计b. 生成哈夫曼树B. 哈夫曼编码C. 解码 Ⅰ 树 由于树的应用场合很少,不是很实用,所以在此只做简单介绍。 A. 树的概念 树状图是一种数据结构,它是由n(n>=1)个有限结点组成一个具有层次关系的集合。把它叫做“树”是因为它
  3. 所属分类:其它

    • 发布日期:2021-01-07
    • 文件大小:90112
    • 提供者:weixin_38546308
  1. 哈工大数据结构实验二_树形结构及其应用

  2. 实验项目:树型结构的建立、遍历和应用 实验题目:二叉树存储结构的建立、遍历和应用 实验内容: 树型结构的遍历是树型结构算法的基础,本实验要求编写程序演示二叉树 的存储结构的建立方法、遍历过程以及应用。 实验要求: 1.至少采用两种方法,编写建立二叉树的二叉链表存储结构(左右链表示)的 程序,并以适当的形式显示和保存二叉树; 2.采用二叉树的二叉链表存储结构,编写程序实现二叉树的先序、中序和后序 遍历的递归和非递归算法以及层序遍历算法,并以适当的形式显示和保存二叉树 及其相应的遍历序列; 3.设计
  3. 所属分类:C/C++

    • 发布日期:2021-03-26
    • 文件大小:399360
    • 提供者:weixin_44130206
« 12 3 4 5 6 7 8 9 10 »