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

搜索资源列表

  1. 数据结构实验——二叉树的存储与遍历

  2. 实验要求: (1)采用链式存储结构建立二叉树,并按先序输入二叉树的结点序列。建立时按先序输入的结点序列为:a b c # # # d e # f # # g # # (2)二叉树的建立采用递归方式实现,先序遍历、中序遍历、后序遍历均采用非递归方式实现。 (3)在主函数中分别调用以上四个算法函数(建立二叉树,先序、中序、后序遍历二叉树)。
  3. 所属分类:其它

    • 发布日期:2009-06-18
    • 文件大小:3072
    • 提供者:myzone777
  1. 数据结构实验——二叉排序树查找

  2. 实验内容:建立有n个元素的二叉排序树,并在其上进行查找。 实验说明:(1)建立n个元素的二叉树,以链式结构存储,数据元素为整型。(2)在该二叉树上查找某数据,若查找成功则输出成功信息,若查找失败,则插入该数据。
  3. 所属分类:其它

    • 发布日期:2009-06-26
    • 文件大小:2048
    • 提供者:myzone777
  1. 利用栈进行二叉树的周游

  2. 【问题描述】: 实现二叉树的先序、中序、后序三种遍历 【基本要求】: (1)对任意给定的二叉树建立它的二叉链表存储结构 (2)利用栈的五种基本运算(置空栈、进栈、出栈、取栈顶、判空栈) 【模块化分】: (1)头文件BiTree.h,其中包括结点结构体定义、初始化、左插入结点、右插入结点、先序遍历函数、中序遍历函数、后序遍历函数,叶结点个数 (2)头文件LinStack.h,其中包括带头结点链式堆栈、判空栈、进栈、出栈、取栈顶 (3)主函数
  3. 所属分类:C/C++

    • 发布日期:2009-09-12
    • 文件大小:171008
    • 提供者:lx198871
  1. C++ 二叉树链式存储 按层遍历 输出叶子 左右树交换 实例 源文件

  2. 1.对给定二叉树用链式链式存储结构;利用队列与栈对二叉树进行运算。 2.按层次输出所有结点。 3.输出所有叶子结点。 4.将所有左右子树值交换。
  3. 所属分类:C++

    • 发布日期:2009-11-24
    • 文件大小:2048
    • 提供者:inbuaa
  1. 数据结构 二叉树 链式

  2. 这个资源是数据结构作业,关于二叉树的遍历问题,用C语言编写,包括前序、中序、后序遍历
  3. 所属分类:其它

    • 发布日期:2010-06-01
    • 文件大小:36864
    • 提供者:aaaxxxaaa
  1. 由先序和中序遍历序列,构造二叉树链式存储结构

  2. 若给定其先序和中序遍历序列,并假定其其先序和中序遍历序列分别存放于数组中,试设计构造该二叉树链式存储结构的递归算法。
  3. 所属分类:其它

    • 发布日期:2010-06-04
    • 文件大小:273408
    • 提供者:chenlanxmu
  1. 广义表的二叉链式存储表示及其算法设计

  2. 在分析广义表(Generalized list)的抽象数据类型定义、特点和存储结构的基础上,提出了广义表的二叉链式存 储表示(称之为广义二叉链表,Generalized Binary Linked List,简称GBLL)。广义二叉链表是对广义链表的一种改进,它 有利于广义表的推广和应用。此外还给出了若干个基于广义二叉链表的算法设计,并分析了算法的时间复杂性。为减少 运行时的内存开销和提高算法的执行效率,大多是采用非递归算法实现。
  3. 所属分类:其它

    • 发布日期:2010-12-21
    • 文件大小:252928
    • 提供者:gongli16
  1. 二叉树的链式存储结构-二叉链表

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

    • 发布日期:2012-11-09
    • 文件大小:56320
    • 提供者:ta893115871
  1. 二叉树的各种遍历

  2. /*选择二叉链式存储结构作为二叉树的存储结构,设计一个程序实现二叉树的基本操作(包括建立、输出、前序遍历、中序遍历、后序遍历、求树高、统计叶子总数等) 【实验内容】 必做内容 程序的菜单功能项如下: 1------建立一棵二叉树 2------前序遍历递归算法 3------前序遍历非递归算法 4------中序遍历递归算法 5------中序遍历非递归算法 6------后序遍历递归算法 7------后序遍历非递归算法 8------求树高 9------求叶子总数 10-----输出二叉
  3. 所属分类:C/C++

    • 发布日期:2013-06-04
    • 文件大小:15360
    • 提供者:huanghunsky
  1. 二叉树链式和顺序结构

  2. 实现二叉树抽象数据类型的基本操作,有顺序和链式结构两种。
  3. 所属分类:C/C++

    • 发布日期:2013-06-27
    • 文件大小:1048576
    • 提供者:q494573626
  1. 数据结构5.8二叉树链式存储-二叉链表

  2. 主要介绍二叉树的二叉链表存储结构和相关操作
  3. 所属分类:讲义

    • 发布日期:2014-11-19
    • 文件大小:420864
    • 提供者:u013847155
  1. 采用二叉链式结构做存储结构的二叉排序树建立和查找算法

  2. 编写一个采用二叉链式结构做存储结构的二叉排序树建立和查找算法
  3. 所属分类:C/C++

    • 发布日期:2017-12-07
    • 文件大小:1048576
    • 提供者:weixin_38485842
  1. 链式结构存储二叉树的基本操作

  2. 采用链式结构存放二叉树,实现二叉数的创建,实现二叉数的遍历(前序,后序,中序层次遍历),分别求二叉树的叶子结点和结点的数目,二叉树的查找,二叉树的深度。
  3. 所属分类:C++

    • 发布日期:2018-09-01
    • 文件大小:3072
    • 提供者:weixin_41340063
  1. 链式存储二叉树基本操作函数.rar

  2. 采用链式结构存放二叉树,实现二叉树的创建,实现二叉树的遍历(前序,后序,中序层次遍历),分别求二叉树的叶子结点和结点的数目,二叉树的查找,二叉树的深度。 。
  3. 所属分类:教育

    • 发布日期:2020-03-28
    • 文件大小:5242880
    • 提供者:gsgs1234
  1. 链式二叉树的实现.sln

  2. 本例程详细讲解了链式二叉树的实现方法和实现的函数,对于学习数据结构中的链式二叉树具有很好的学习作用,可以充分理解二叉树的结构和特性
  3. 所属分类:C/C++

    • 发布日期:2020-06-17
    • 文件大小:1024
    • 提供者:hopeforever7
  1. JAVA 实现二叉树(链式存储结构)

  2. 本篇文章主要介绍用JAVA 实现二叉树,并提供实例.对二叉树数据结构很好的学习实践,有需要的朋友可以参考下
  3. 所属分类:其它

    • 发布日期:2020-09-02
    • 文件大小:55296
    • 提供者:weixin_38693720
  1. 二叉树的创建、遍历、查找、删除

  2. 目录 二叉树结构的创建: 二叉树的遍历: 二叉树的查找: 二叉树的删除: 我们最初学习数据结构的时候,肯定是先从线性结构和链式结构讲起,回顾一下他们的特点。 线性结构以数组为例,它通过下标的方式访问元素,访问速度很快,但是当我们向数组中插入或删除某个元素时,会将插入位置的元素整体移动,从而造成效率低下。 链式结构以单链表为例,它在插入或删除元素时,只改变链表的指向并且不移动元素,能够解决线性结构插入或删除元素效率不足的问题,但是当我们需要访问某个元素时,只能从单链表头依次循环直到找到待访问元素
  3. 所属分类:其它

    • 发布日期:2020-12-21
    • 文件大小:321536
    • 提供者:weixin_38606870
  1. C语言数据结构之线索二叉树及其遍历

  2. C语言数据结构之线索二叉树及其遍历 遍历二叉树就是以一定的规则将二叉树中的节点排列成一个线性序列,从而得到二叉树节点的各种遍历序列,其实质是:对一个非线性的结构进行线性化。使得在这个访问序列中每一个节点都有一个直接前驱和直接后继。传统的链式结构只能体现一种父子关系,¥不能直接得到节点在遍历中的前驱和后继¥,而我们知道二叉链表表示的二叉树中有大量的空指针,当使用这些空的指针存放指向节点的前驱和后继的指针时,则可以更加方便的运用二叉树的某些操作。引入线索二叉树的目的是: 为了加快查找节点的前驱和后继
  3. 所属分类:其它

    • 发布日期:2020-12-31
    • 文件大小:82944
    • 提供者:weixin_38562079
  1. (4.1)树与二叉树之二叉树的存储结构

  2. 文章目录1.二叉树的顺序存储结构2.二叉树的链式存储 1.二叉树的顺序存储结构 用一组地址连续的存储单元,以层序顺序存放二叉树的数据元素,结点的相对位置蕴含着结点之间的关系。 完全二叉树的顺序存储 :n个节点的完全二叉树可以存放在1到n的数组中 如下图:把编号为i的节点放置在数组的第i个位置,他的左孩子放在2i的位置,他的右孩子放在2i+1的位置 一般二叉树的顺序存储 把一般的二叉树先补成完全二叉树,然后按照完全二叉树的顺序存储方式进行存储,而新补上去的结点只占位置,不存放结点数据。 eg
  3. 所属分类:其它

    • 发布日期:2021-01-07
    • 文件大小:288768
    • 提供者:weixin_38639615
  1. Python实现完全二叉树

  2. Python实现完全二叉树 一、二叉树的存储结构 对于线性表、栈、队列等数据结构,数据都可以使用物理有序和逻辑有序的方式存储,二叉树也可以使用这两种方式存储。 物理有序将数据存储在连续的内存空间中,例如存储在一个列表中,这种方式因为有下标,在遍历速度上有一定的优势,但是,对于一棵二叉树来说,将数据存储在一个线性的列表中,不容易体现出树中父节点与子节点之间的关系。 根据二叉树的结构特点,二叉树是由一个个的节点构成的,节点与节点之间通过父子关系链接在一起,所以,二叉树通常以链式方式存储。 二、实现完
  3. 所属分类:其它

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