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

搜索资源列表

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

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

    • 发布日期:2009-09-09
    • 文件大小:111kb
    • 提供者:yuwenjuan1
  1. 二叉树基本操作(各种遍历方式,节点数,高度)

  2. 1、 创建二叉树类。二叉树的存储结构使用链表。 2、 提供操作:前序遍历、中序遍历、后序遍历、层次遍历、计算二叉树结点数目、计算二叉树高度。 3、 对建立好的二叉树,执行上述各操作。 4、 接收键盘录入的二叉树前序序列和中序序列(各元素各不相同),输出该二叉树的后序序列。
  3. 所属分类:C/C++

  1. 数据结构二叉树的基本操作实验报告

  2. 问题描述:采用二叉链表作为存储结构,完成图1的二叉树的建立和遍历操作。 基本要求: (1)基于先序遍历的构造算法。输入是二叉树的先序序列,但必须在其中加入虚结点以示空指针的位置。假设虚结点输入时用空格字符表示。 (2)利用中序顺序遍历所建的二叉树,将遍历结果打印输出。
  3. 所属分类:其它

    • 发布日期:2009-12-27
    • 文件大小:98kb
    • 提供者:fly347646198
  1. 图书管理系统 链表索引

  2. 图书管理基本业务活动包括:对一本书的采编入库、清除库存、借阅和归还等等。由于上述四项基本业务活动都是通过书号(即关键字)进行的,所以要用链表对书号建立索引,以获的高效率。故重点是要完成B树的建立、查找、插入、删除等基本操作。 既为图书管理,就需要一个模块来完成对借阅者的注册、登记和记录借阅情况,本程序使用文件来完成上述操作。 演示程序是以用户于计算机的对话方式执行,这需要一个模块来完成使用者与计算机语言是转化。 程序执行时的命令: 本程序为了使用时的方便,采用菜单式的方式来完成程序的演示,几乎
  3. 所属分类:专业指导

    • 发布日期:2010-06-30
    • 文件大小:11kb
    • 提供者:kaoyeah
  1. 二叉树实验---中序、前序输出后序序列 遍历

  2. 一、实验目的 1、掌握二叉树的基本概念,链表描述方法;遍历方法。 二、实验内容 1、 创建二叉树类。二叉树的存储结构使用链表。 2、 提供操作:前序遍历、中序遍历、后序遍历、层次遍历、计算二叉树结点数目、计算二叉树高度。 3、 对建立好的二叉树,执行上述各操作。 4、 接收键盘录入的二叉树前序序列和中序序列(各元素各不相同),输出该二叉树的后序序列。
  3. 所属分类:C++

    • 发布日期:2010-11-11
    • 文件大小:9mb
    • 提供者:wpeng1123
  1. 二叉树基本操作设计及实现

  2. 题目:二叉树基本操作设计及实现 总体设计:设计单向链表实现对二叉树的查询和插入操作; 要求: (1)设计单向链表,实现二叉树的生成。 (2)实现对二叉树的遍历查询; (3)实现对二叉树叶节点的增加;
  3. 所属分类:C/C++

    • 发布日期:2011-01-03
    • 文件大小:1mb
    • 提供者:a272530190
  1. 数据结构与算法的基本操作

  2. 此文件时包含了整个数据结构与算法的所有知识,有链表、堆栈、树、图、排序和查找。
  3. 所属分类:其它

    • 发布日期:2011-01-04
    • 文件大小:16kb
    • 提供者:ct1292726482
  1. 二叉树基本操作的实现。

  2. 本资源用顺序表和二叉链表实现课本介绍的二叉树的基本操作(严蔚敏版数据结构)。
  3. 所属分类:数据库

    • 发布日期:2011-06-06
    • 文件大小:447kb
    • 提供者:abc592968471
  1. 数据结构实验 排序数基本操作

  2. 实验目的: 掌握二叉树链表的结构和二叉排序树的建立过程; 掌握二叉排序树的插入和删除操作; 3、加深对二叉树的理解,逐步培养解决实际问题的编程能力 一)基础题 1、编写二叉排序树的基本操作函数 (1)SearchNode( TREE *tree, int key,TREE **pkpt,TREE **kpt ) 查找结点函数; (2)InsertNode( TREE **tree, int key ) 二叉排序树插入函数; (3)DeleteNode( TREE **tree, int key
  3. 所属分类:C/C++

    • 发布日期:2011-11-30
    • 文件大小:60kb
    • 提供者:yueheye
  1. Skip list 跳表模版

  2. 一种可以和平衡树字典操作匹敌的数据结构,它是链表最优秀的应用,思想简单,编程容易,基本字典操作能达到O(log(n))
  3. 所属分类:C/C++

    • 发布日期:2011-12-07
    • 文件大小:4kb
    • 提供者:miu__y
  1. 链表和树的基本操作

  2. 很详细的链表和树的操作,包括二叉搜索树的建立与遍历。链表就是一个双向链表的操作
  3. 所属分类:C++

    • 发布日期:2012-06-23
    • 文件大小:5mb
    • 提供者:gaoyin0831
  1. 二叉树的链式存储结构-二叉链表

  2. 数据结构-二叉树的基本操作。 二叉树的链式存储结构-二叉链表 各种操作都有。 二叉树使用链表能避免顺序储存浪费空间的问题,算法和结构相对简单。
  3. 所属分类:C

    • 发布日期:2012-11-09
    • 文件大小:55kb
    • 提供者:ta893115871
  1. C开发金典随书源码:含数据结构 数值计算分析 图形图像处理 目录和文件操作 系统调用方面的范例

  2. 配书光盘Readme文件 C 语言通用范例开发金典 第1章 数据结构. 1 1.1 数组和字符串 2 1.1.1 一维数组的倒置 2 范例1-1 一维数组的倒置 2 ∷相关函数:fun函数 1.1.2 一维数组应用 3 范例1-2 一维数组应用 3 1.1.3 一维数组的高级应用 5 范例1-3 一维数组的高级应用 5 1.1.4 显示杨辉三角 7 范例1-4 显示杨辉三角 7 ∷相关函数:c函数 8 1.1.5 魔方阵 9 范例1-5 魔方阵 9 1.1.6 三维数组的表示 14 范例1-6
  3. 所属分类:C

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

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

    • 发布日期:2014-05-23
    • 文件大小:8kb
    • 提供者: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
    • 文件大小:39kb
    • 提供者:zuyan266
  1. 二叉树基本操作

  2. 以二叉链表作存储结构,编写程序,实现如下的功能: 1、根据输入的数据建立一个二叉树; 2、分别采用前序、中序、后序的遍历方式显示输出二叉树的遍历结果 3、采用非递归的编程方法,分别统计二叉树的节点个数、度为1、度为2和叶子节点的个数,以及数据值的最大值和最小值。 4、(选作内容)试编写按层次顺序遍历二叉树的算法。参考算法思想:要采用一个队列q,先将二叉树根结点入队列,然后退队列,输出该结点;若它有左子树,便将左子树根结点入队列;若它有右子树,便将右子树根结点入队列,直到队列空为止。因为队列的特
  3. 所属分类:C++

    • 发布日期:2018-04-30
    • 文件大小:6kb
    • 提供者:qq_38958430
  1. 基于二叉链表构建二叉树.txt

  2. 采用二叉链表作为二叉树的物理结构,实现二叉树的基本运算 1.数据元素的类型名可自行定义 2.构造一个具有菜单的功能演示系统,其中,在主程序中完成函数调用所需实参值的准备和函数执行结果的显示,并给出适当的操作提示
  3. 所属分类:C/C++

    • 发布日期:2020-02-09
    • 文件大小:20kb
    • 提供者:weixin_45933103
  1. 结构化二叉树.cpp

  2. 【实验编号】 8-1 【实验名称】 二叉树的基本操作实验 【实验学时】 2学时 【实验目的】 1.掌握二叉链表的存储结构形式及其描述。 2.掌握二叉树的先序、中序、后序遍历算法,将遍历方法熟练应用到建立二叉链表、统计叶子节点,统计节点个数,求二叉树高度和输出节点信息的算法中。 【实验类型】 验证型实验 【实验原理】 二叉树是n(n≥0)个结点的有限集合,该集合或者为空集(称为空二叉树),或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树的二叉
  3. 所属分类:C/C++

  1. 算法系列15天速成 第十二天 树操作【中】

  2. 先前说了树的基本操作,我们采用的是二叉链表来保存树形结构,当然二叉有二叉的困扰之处,比如我想找到当前结点的“前驱”和“后继”,那么我们就必须要遍历一下树,然后才能定位到该“节点”的“前驱”和“后继”,每次定位都是O(n),这不是我们想看到的,那么有什么办法来解决呢
  3. 所属分类:其它

    • 发布日期:2020-10-26
    • 文件大小:83kb
    • 提供者:weixin_38667581
  1. libcodr7:C精神的基本工具-源码

  2. 设置 需要使用C11编译器和CMake进行构建。 $ git clone https://github.com/codr7/libcodr7.git $ cd libcodr7 $ mkdir build $ cd build $ cmake .. $ sudo make install $ valgrind ./tests 清单( / ) 侵入式双链表。 由于每个列表需要一组链接,因此同时放置一个项目的列表的最大数量必须是静态的。 双端队列( / ) 使用值语义进行双端队列操作,
  3. 所属分类:其它

    • 发布日期:2021-03-09
    • 文件大小:18kb
    • 提供者:weixin_42109178
« 12 3 4 5 6 7 8 9 10 ... 18 »