点数信息
www.dssz.net
注册会员
|
设为首页
|
加入收藏夹
您好,欢迎光临本网站!
[请登录]
!
[注册会员]
!
首页
移动开发
云计算
大数据
数据库
游戏开发
人工智能
网络技术
区块链
操作系统
模糊查询
热门搜索:
源码
Android
整站
插件
识别
p2p
游戏
算法
更多...
在线客服QQ:632832888
当前位置:
资源下载
搜索资源 - 链表和树的基本操作
下载资源分类
移动开发
开发技术
课程资源
网络技术
操作系统
安全技术
数据库
行业
服务器应用
存储
信息化
考试认证
云计算
大数据
跨平台
音视频
游戏开发
人工智能
区块链
在结果中搜索
所属系统
Windows
Linux
FreeBSD
Unix
Dos
PalmOS
WinCE
SymbianOS
MacOS
Android
开发平台
Visual C
Visual.Net
Borland C
CBuilder
Dephi
gcc
VBA
LISP
IDL
VHDL
Matlab
MathCAD
Flash
Xcode
Android STU
LabVIEW
开发语言
C/C++
Pascal
ASM
Java
PHP
Basic/ASP
Perl
Python
VBScript
JavaScript
SQL
FoxBase
SHELL
E语言
OC/Swift
文件类型
源码
程序
CHM
PDF
PPT
WORD
Excel
Access
HTML
Text
资源分类
搜索资源列表
数据结构树的操作实验报告
一、实验目的: 理解二叉树特别是完全二叉树的性质,掌握二叉树的存储结构(二叉链表);熟练掌握二叉树的常用操作算法(初始化、插入结点、删除结点、遍历等);初步掌握二叉树的应用。 二、实验内容: 要求采用二叉链表作为存储结构,完成二叉树的建立,前序、中序和后序遍历的操作,求所有叶子及结点总数的操作等。 具体要求如下: ①给出基于二叉链表的二叉树类的定义; ②给出二叉树初始化(构造函数)的实现; ③给出二叉树三种遍历算法的递归实现; ④二叉树先序遍历的非递归算法实现; ⑤利用二叉树的遍历算法求二叉树
所属分类:
其它
发布日期:2009-09-09
文件大小:111kb
提供者:
yuwenjuan1
二叉树基本操作(各种遍历方式,节点数,高度)
1、 创建二叉树类。二叉树的存储结构使用链表。 2、 提供操作:前序遍历、中序遍历、后序遍历、层次遍历、计算二叉树结点数目、计算二叉树高度。 3、 对建立好的二叉树,执行上述各操作。 4、 接收键盘录入的二叉树前序序列和中序序列(各元素各不相同),输出该二叉树的后序序列。
所属分类:
C/C++
发布日期:2009-12-14
文件大小:7kb
提供者:
paradisenightmare
数据结构二叉树的基本操作实验报告
问题描述:采用二叉链表作为存储结构,完成图1的二叉树的建立和遍历操作。 基本要求: (1)基于先序遍历的构造算法。输入是二叉树的先序序列,但必须在其中加入虚结点以示空指针的位置。假设虚结点输入时用空格字符表示。 (2)利用中序顺序遍历所建的二叉树,将遍历结果打印输出。
所属分类:
其它
发布日期:2009-12-27
文件大小:98kb
提供者:
fly347646198
图书管理系统 链表索引
图书管理基本业务活动包括:对一本书的采编入库、清除库存、借阅和归还等等。由于上述四项基本业务活动都是通过书号(即关键字)进行的,所以要用链表对书号建立索引,以获的高效率。故重点是要完成B树的建立、查找、插入、删除等基本操作。 既为图书管理,就需要一个模块来完成对借阅者的注册、登记和记录借阅情况,本程序使用文件来完成上述操作。 演示程序是以用户于计算机的对话方式执行,这需要一个模块来完成使用者与计算机语言是转化。 程序执行时的命令: 本程序为了使用时的方便,采用菜单式的方式来完成程序的演示,几乎
所属分类:
专业指导
发布日期:2010-06-30
文件大小:11kb
提供者:
kaoyeah
二叉树实验---中序、前序输出后序序列 遍历
一、实验目的 1、掌握二叉树的基本概念,链表描述方法;遍历方法。 二、实验内容 1、 创建二叉树类。二叉树的存储结构使用链表。 2、 提供操作:前序遍历、中序遍历、后序遍历、层次遍历、计算二叉树结点数目、计算二叉树高度。 3、 对建立好的二叉树,执行上述各操作。 4、 接收键盘录入的二叉树前序序列和中序序列(各元素各不相同),输出该二叉树的后序序列。
所属分类:
C++
发布日期:2010-11-11
文件大小:9mb
提供者:
wpeng1123
二叉树基本操作设计及实现
题目:二叉树基本操作设计及实现 总体设计:设计单向链表实现对二叉树的查询和插入操作; 要求: (1)设计单向链表,实现二叉树的生成。 (2)实现对二叉树的遍历查询; (3)实现对二叉树叶节点的增加;
所属分类:
C/C++
发布日期:2011-01-03
文件大小:1mb
提供者:
a272530190
数据结构与算法的基本操作
此文件时包含了整个数据结构与算法的所有知识,有链表、堆栈、树、图、排序和查找。
所属分类:
其它
发布日期:2011-01-04
文件大小:16kb
提供者:
ct1292726482
二叉树基本操作的实现。
本资源用顺序表和二叉链表实现课本介绍的二叉树的基本操作(严蔚敏版数据结构)。
所属分类:
数据库
发布日期:2011-06-06
文件大小:447kb
提供者:
abc592968471
数据结构实验 排序数基本操作
实验目的: 掌握二叉树链表的结构和二叉排序树的建立过程; 掌握二叉排序树的插入和删除操作; 3、加深对二叉树的理解,逐步培养解决实际问题的编程能力 一)基础题 1、编写二叉排序树的基本操作函数 (1)SearchNode( TREE *tree, int key,TREE **pkpt,TREE **kpt ) 查找结点函数; (2)InsertNode( TREE **tree, int key ) 二叉排序树插入函数; (3)DeleteNode( TREE **tree, int key
所属分类:
C/C++
发布日期:2011-11-30
文件大小:60kb
提供者:
yueheye
Skip list 跳表模版
一种可以和平衡树字典操作匹敌的数据结构,它是链表最优秀的应用,思想简单,编程容易,基本字典操作能达到O(log(n))
所属分类:
C/C++
发布日期:2011-12-07
文件大小:4kb
提供者:
miu__y
链表和树的基本操作
很详细的链表和树的操作,包括二叉搜索树的建立与遍历。链表就是一个双向链表的操作
所属分类:
C++
发布日期:2012-06-23
文件大小:5mb
提供者:
gaoyin0831
二叉树的链式存储结构-二叉链表
数据结构-二叉树的基本操作。 二叉树的链式存储结构-二叉链表 各种操作都有。 二叉树使用链表能避免顺序储存浪费空间的问题,算法和结构相对简单。
所属分类:
C
发布日期:2012-11-09
文件大小:55kb
提供者:
ta893115871
C开发金典随书源码:含数据结构 数值计算分析 图形图像处理 目录和文件操作 系统调用方面的范例
配书光盘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
所属分类:
C
发布日期:2013-10-25
文件大小:4mb
提供者:
vcfriend
二叉树的基本操作及哈夫曼编码译码系统的实现
一、实验目的和要求 目的:1、掌握二叉链表上实现二叉树基本操作。 2、学会设计基于遍历的求解二叉树应用问题的递归算法。 3、理解哈夫曼树的构造算法,学习设计哈夫曼编码和译码系统 要求:能成功演示二叉树的有关算法,运算完毕后能成功释放二叉树所有结点占用的系统类存。
所属分类:
C/C++
发布日期:2014-05-23
文件大小:8kb
提供者:
u012864552
第五章 树与二叉树
5.1 数的逻辑结构 5.1.1 1、树的定义 在树中常常将数据元素称为结点 (1)有且仅有一个特定的称为根的结点; (2)当n>1时,除根结点之外的其余结点被分成m(m>0)个互不相交的有限集合T1,T2,•••Tm,其中每个集合又是一棵树,并称为这个节点的子树。 2、树的基本术语: 结点的度、树的度 叶子节点、分支结点 孩子节点、分支结点、兄弟节点 路径、路径长度 祖先、子孙 结点的层数、树的深度(高度) 层序编号 有序树、无序树 森林 5.1.2 树的抽象数据类型定义 5.1
所属分类:
讲义
发布日期:2014-11-27
文件大小:39kb
提供者:
zuyan266
二叉树基本操作
以二叉链表作存储结构,编写程序,实现如下的功能: 1、根据输入的数据建立一个二叉树; 2、分别采用前序、中序、后序的遍历方式显示输出二叉树的遍历结果 3、采用非递归的编程方法,分别统计二叉树的节点个数、度为1、度为2和叶子节点的个数,以及数据值的最大值和最小值。 4、(选作内容)试编写按层次顺序遍历二叉树的算法。参考算法思想:要采用一个队列q,先将二叉树根结点入队列,然后退队列,输出该结点;若它有左子树,便将左子树根结点入队列;若它有右子树,便将右子树根结点入队列,直到队列空为止。因为队列的特
所属分类:
C++
发布日期:2018-04-30
文件大小:6kb
提供者:
qq_38958430
基于二叉链表构建二叉树.txt
采用二叉链表作为二叉树的物理结构,实现二叉树的基本运算 1.数据元素的类型名可自行定义 2.构造一个具有菜单的功能演示系统,其中,在主程序中完成函数调用所需实参值的准备和函数执行结果的显示,并给出适当的操作提示
所属分类:
C/C++
发布日期:2020-02-09
文件大小:20kb
提供者:
weixin_45933103
结构化二叉树.cpp
【实验编号】 8-1 【实验名称】 二叉树的基本操作实验 【实验学时】 2学时 【实验目的】 1.掌握二叉链表的存储结构形式及其描述。 2.掌握二叉树的先序、中序、后序遍历算法,将遍历方法熟练应用到建立二叉链表、统计叶子节点,统计节点个数,求二叉树高度和输出节点信息的算法中。 【实验类型】 验证型实验 【实验原理】 二叉树是n(n≥0)个结点的有限集合,该集合或者为空集(称为空二叉树),或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树的二叉
所属分类:
C/C++
发布日期:2020-06-04
文件大小:3kb
提供者:
weixin_45301057
算法系列15天速成 第十二天 树操作【中】
先前说了树的基本操作,我们采用的是二叉链表来保存树形结构,当然二叉有二叉的困扰之处,比如我想找到当前结点的“前驱”和“后继”,那么我们就必须要遍历一下树,然后才能定位到该“节点”的“前驱”和“后继”,每次定位都是O(n),这不是我们想看到的,那么有什么办法来解决呢
所属分类:
其它
发布日期:2020-10-26
文件大小:83kb
提供者:
weixin_38667581
libcodr7:C精神的基本工具-源码
设置 需要使用C11编译器和CMake进行构建。 $ git clone https://github.com/codr7/libcodr7.git $ cd libcodr7 $ mkdir build $ cd build $ cmake .. $ sudo make install $ valgrind ./tests 清单( / ) 侵入式双链表。 由于每个列表需要一组链接,因此同时放置一个项目的列表的最大数量必须是静态的。 双端队列( / ) 使用值语义进行双端队列操作,
所属分类:
其它
发布日期:2021-03-09
文件大小:18kb
提供者:
weixin_42109178
«
1
2
3
4
5
6
7
8
9
10
...
18
»