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

搜索资源列表

  1. 数据结构树的操作实验报告

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

    • 发布日期:2009-09-09
    • 文件大小:113664
    • 提供者:yuwenjuan1
  1. C++ 实现二叉树的建立和遍历

  2. 初步了解二叉树的结构,掌握二叉树的定义和遍历
  3. 所属分类:C

    • 发布日期:2010-03-20
    • 文件大小:35840
    • 提供者:hulinbo
  1. 一个用于语言C测试的工具

  2. 附件是我上传的一个用于C语言测试的工具,各位多提意见. C_Analyzer1.0是专门提供给用C 语言进行编写程序的专业从业人员的辅助测试工具,用来处理C 语言程序中定义的数据结构的工具 。它支持一般的C关键字,例如 strcut ,union,enum等。 C_Analyzer1.0的主要功能为 1. 对分析过的数据结构生成打印log的C 语言程序。 2. 在可视化窗口中对message 进行配置,最后生成C语言程序。 3. 对分析过的数据结构生成用于比较两个消息是否相同的比较函数。 4.
  3. 所属分类:C

    • 发布日期:2010-04-08
    • 文件大小:1048576
    • 提供者:wanghep
  1. 数据结构实验 二叉树的遍历方法

  2. 一、实验名称:二叉树的遍历方法 二、实验目的: (1)熟悉C语言的上机环境,进一步掌握C语言的结构特点; (2)掌握二叉树的储存结构的定义及C语言实现; (3)掌握二叉树的三种遍历方法,即先序遍历,中序遍历,后序遍历; (4)实现递归到非递归方法的转变; 三、实验内容: 建立一棵用二叉树链表方式存储的二叉树,并对其进行遍历(先序遍历,中序遍历,后序遍历),打印遍历结果。 要求:从键盘输入先序序列,以二叉链表作为存储方式,建立二叉树实现遍历,采用递归和非递归的两种方法实现。
  3. 所属分类:C/C++

    • 发布日期:2011-04-09
    • 文件大小:68608
    • 提供者:yuan7376313
  1. 树的存储结构

  2. (1) 设计任务 1.利用C语言的数据类型表示和实现树抽象数据类型 2.运用课程所学的知识和方法,设计合理的数据结构,并在此基础上实现该抽象数据类型的全部基本操作。 (2) 要求 实验要求如下: 1.首先了解设计的任务,并写出明确的抽象数据类型定义及说明。 2. 实验前要作好充分准备,包括:理解实验要求,掌握辅助工具的使用,了解该抽象数据类型的定义及意义,以及其基本操作的算法并设计合理的存储结构。 3. 实验时严肃认真,要严格按照要求独立进行设计,不能随意更改。注意观察并记录各种错误现象,纠正
  3. 所属分类:C/C++

    • 发布日期:2011-11-07
    • 文件大小:278528
    • 提供者:huaijiahuo88
  1. 设计程序实现二叉树结点的类型定义和对二叉树的基本操作

  2. 设计程序实现二叉树结点的类型定义和对二叉树的基本操作。该程序包括二叉树结构类型以及每一种操作的具体的函数定义和主函数。 1 按先序次序建立一个二叉树 2按(A:先序 B:中序 C:后序 )遍历输出二叉树的所有结点
  3. 所属分类:C++

    • 发布日期:2011-12-31
    • 文件大小:107520
    • 提供者:quanta00
  1. C程序的精华

  2. 第一部分 基础篇 001 第一个C程序 002 运行多个源文件 003 求整数之积 004 比较实数大小 005 字符的输出 006 显示变量所占字节数 007 自增/自减运算 008 数列求和 009 乘法口诀表 010 猜数字游戏 011 模拟ATM(自动柜员机)界面 012 用一维数组统计学生成绩 013 用二维数组实现矩阵转置 014 求解二维数组的最大/最小元素 015 利用数组求前n个质数 016 编制万年历 017 对数组元素排序 018 任意进制数的转换 019 判断回文数 0
  3. 所属分类:C

    • 发布日期:2013-08-13
    • 文件大小:1048576
    • 提供者:huyajie000
  1. 按二叉树的形状打印二叉树

  2. typedef struct Node//定义一个二叉树结点的结构体 { char data; //每个结点的数值 int num; //数没个结点的编号 struct Node * LChild; struct Node * RChild; }BiTNode,* BiTree; int a=0; void CreateBiTree(BiTree * bt)//创建一个二叉树 { char ch; ch=getchar(); //逐个的为结点赋值 if(ch==' ') * bt=NULL;
  3. 所属分类:C

    • 发布日期:2008-12-10
    • 文件大小:1024
    • 提供者:binghe1234
  1. 数据结构 设计论文 二叉排序树的实现

  2. 一:需求分析 1. 基本要求 a) 以回车('\n')为输入结束标志,输入数列L,生成一棵二叉排 序树T; b) 对二叉排序树T作中序遍历,输出结果; c) 输入元素x,查找二叉排序树T,若存在含x的结点,则删除该结点,并作中序遍历(执行操作2);否则输出信息“无x”; 2. 数据类型 要实现二叉排序数,必须先定义数据类型,本设计的输入数据为整型,输出的数据也为整型。 3. 题目功能详细说明 要生成一棵二叉排序数T,元素类型为ElemType 在二叉排序树中查找其关键字等于给定值的结点是否存在
  3. 所属分类:其它

    • 发布日期:2009-02-18
    • 文件大小:57344
    • 提供者:u012563179
  1. 二叉树的基本操作实现及其应用

  2. 设计程序实现二叉树结点的类型定义和对二叉树的基本操作。该程序包括二叉树结构类型以及每一种操作的具体的函数定义和主函数。 1. 按先序次序建立一个二叉树 ,用#表示某结点的左右子树是否为空,用于表示该结点是否为叶子或者可能存在左子树or右子树。例如对一个简单的三节点二叉树,节点b和c分别为根节点a的左孩子和右孩子,用先序来创建就表示为ab##c## 2. 按先序、中序、后序、层次遍历分别输出二叉树的所有节点 3. 求二叉树中所有节点数 4. 求二叉树的深度
  3. 所属分类:C/C++

    • 发布日期:2020-05-24
    • 文件大小:1024
    • 提供者:WS_aS
  1. 第3章 第一节 树的概念----树的定义(C++版)-2020-08-01.pdf

  2. 第3章 第一节 树的概念----树的定义(C++版)-2020-08-01.pdf
  3. 所属分类:其它

    • 发布日期:2020-08-01
    • 文件大小:711680
    • 提供者:dllglvzhenfeng
  1. C语言实现线索二叉树的定义与遍历示例

  2. 主要介绍了C语言实现线索二叉树的定义与遍历,结合具体实例形式分析了基于C语言的线索二叉树定义及遍历操作相关实现技巧与注意事项,需要的朋友可以参考下
  3. 所属分类:其它

    • 发布日期:2020-08-30
    • 文件大小:57344
    • 提供者:weixin_38550334
  1. C语言实现线索二叉树的定义与遍历示例

  2. 本文实例讲述了C语言实现线索二叉树的定义与遍历。分享给大家供大家参考,具体如下: #include #include typedef char TElemType; // 二叉树的二叉线索存储表示 typedef enum{ Link, Thread }PointerTag; // Link(0):指针,Thread(1):线索 typedef struct BiThrNode { TElemType data; struct BiThrNode *lchild,*rchild;
  3. 所属分类:其它

    • 发布日期:2021-01-01
    • 文件大小:63488
    • 提供者:weixin_38537050
  1. C语言数据结构之二叉树的非递归后序遍历算法

  2. C语言数据结构之二叉树的非递归后序遍历算法 前言: 前序、中序、后序的非递归遍历中,要数后序最为麻烦,如果只在栈中保留指向结点的指针,那是不够的,必须有一些额外的信息存放在栈中。 方法有很多,这里只举一种,先定义栈结点的数据结构 typedef struct{Node * p; int rvisited;}SNode //Node 是二叉树的结点结构,rvisited==1代表p所指向的结点的右结点已被访问过。 lastOrderTraverse(BiTree bt){   //首先,从根
  3. 所属分类:其它

    • 发布日期:2021-01-01
    • 文件大小:53248
    • 提供者:weixin_38677725
  1. c语言 树的基础知识(必看篇)

  2. 第一、树的定义: 1、有且只有一个称为根的节点 2、有若干个互不相交的子树,这些子树本身也是一颗树   第二、专业术语: 树的深度:从根节点到最低层,节点的层数 ,称之为树的深度。  根节点是第一层 结点的层次:根节点为第一层,根节点的子节点为第2层,以此类推   叶子节点:没有子节点的节点 非终端节点:实际就是非叶子节点  结点度: 子节点的个数称为度树的度    第三、树的分类 一般树:任意一个节点的子节点的个数不受限制 二叉树:任意一个节点的子节点最多2个,且子节点的位置不可
  3. 所属分类:其它

    • 发布日期:2021-01-01
    • 文件大小:63488
    • 提供者:weixin_38654855
  1. 关于c#二叉树的实现

  2. 本篇纯属娱乐,源于整理代码,发现还曾实现过遍历二叉树。 虽然.NET/C#中的各种集合类已经实现了最优的排序设计,但了解基本的算法实现有助于软件开发中的各种权衡和选择。比如,如果你实现过B+树排序和查找,并将树节点序列化至二进制文件块,则你应该已经了解了各种数据库索引的基本设计。 什么是二叉树?http://en.wikipedia.org/wiki/Binary_tree 二叉树节点类定义 代码如下:View Code    ///    /// 二叉树节点   ///    /// The
  3. 所属分类:其它

    • 发布日期:2020-12-31
    • 文件大小:71680
    • 提供者:weixin_38623366
  1. c++先序二叉树的构建详解

  2. 二叉树首先要解决构建问题,才能考虑后续的遍历,这里贴出通过先序构建二叉树,同时包含四种二叉树的遍历方法(先序,中序,后序,逐层) 第一、定义BinaryTreeNode 类 #include #include #include using namespace std; templateclass BinaryTree; template class BinaryTreeNode { public: friend class BinaryTree; BinaryTreeN
  3. 所属分类:其它

    • 发布日期:2020-12-31
    • 文件大小:79872
    • 提供者:weixin_38559992
  1. asp.net使用DataGridTree实现下拉树的方法

  2. 本文实例讲述了asp.net使用DataGridTree实现下拉树的方法。分享给大家供大家参考。具体实现方法如下: 下拉树实现原理:输出json到客户端,客户端实现动态加载,中间不会和服务端交互。数据量支持上经测试几千还是很快的。本下拉树控件是用c#+js树实现。 2.c# 计算器 计算字符串数学表达式源码 计算数学表达式原理 采用c#实现 很实用 //a.建立两个栈:第一个位操作数栈,第二个操作符符栈!(将栈定义为string类型) //b.对数字来说是无条件压入数字栈中. //c.而对符号来
  3. 所属分类:其它

    • 发布日期:2021-01-02
    • 文件大小:82944
    • 提供者:weixin_38558655
  1. 基于搜索树的字典ADT:使用AVL树和二进制搜索树数据结构的字典ADT的实现。 它带有所有必要的搜索树算法,并经过精心设计,以确保代码重用和性能-源码

  2. 基于树的字典ADT 字典或地图是一种抽象数据类型,它存储两个内聚元素的集合:键和值。 密钥必须在其自己的域上是唯一的且可保留的,并且映射的值可以是任何东西:字符串,内存块,整数,数组,甚至是包含数以千计的其他数据结构的用户定义数据结构。 字典ADT的主要应用是促进对其他特定键的快速高效查找(搜索)操作。 通常,此查找操作依赖于密钥的可比性和唯一性。 良好的Dictionary数据结构的设计意味着在3个常规领域中具有良好的算法性能: 插入:在字典中插入一个键和一个值 删除:从字典中删除一个
  3. 所属分类:其它

    • 发布日期:2021-02-26
    • 文件大小:252928
    • 提供者:weixin_42165018
  1. C语言数据结构树的双亲表示法实例详解

  2. 1、树的双亲表示法: 树的双亲表示法 2、/* bo6-4.c 树的双亲表存储(存储结构由c6-4.h定义)的基本操作(14个) */ Status InitTree(PTree *T) { /* 操作结果: 构造空树T */ (*T).n=0; return OK; } void DestroyTree() { /* 由于PTree是定长类型,无法销毁 */ } typedef struct { int num; TElemType name; }QE
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:97280
    • 提供者:weixin_38723027
« 12 3 4 5 6 7 8 9 10 ... 46 »