搜索资源列表
expression.rar
- 本程序在turboc 2.0中运行 输入表达式,并计算出表达式的值 采用二叉树存储方法,计算速度比较快
二叉排序树及其查找
- 数据结构 上机 二叉排序树及其查找,包含更新二叉排序树存储二叉排序树上的查找,二叉排序树上的插入,二叉排序树上的删除等-data structure two forks on the plane and you sort tree, update contains two fork-tree storage binary search tree by sequencing, two tree fork insertion sort, two fork of the tree sort delet
树的遍历
- 树的遍历,包括数的建立、存储、遍历-tree traversal, including several of the establishment, storage, traverse ... ... ... ... ...
实习五 二叉树的存储与遍历
- 二叉树的存储与遍历-binary tree traversal and storage
二叉树的中序遍历和存储
- 用c实现的二叉树的中序遍历的读取与存储,能体现出向左倒的二叉树的打印界面,界面简单。-achieved using the binary tree traversal sequence which read and storage, will be shown left one of the binary tree Print interface that simple.
二叉树的连接存储
- 假设二叉树用链接存储结构进行存储,root指向根结点,p所指结点为任一给定的结点,编写一个求出从根结点到p所指结点之间路径的函数。-assumptions used to link storage structure for storage, root at Root, p referring to the node to a set of nodes, obtained from a prepared Root referred to p path between nodes function
建立二叉树
- 同济大学课程设计中的一道题! 要求能够输入树的各个结点,并能够输出用不同方法遍历的遍历序列;分别建立建立二叉树存储结构的的输入函数、输出层序遍历序列的函数、输出先序遍历序列的函数.-Tongji University in curriculum design, the one that! Tree request to enter the various nodes, and can output using different methods traverse the traversal se
B+树实现旅游图站点搜索
- 一、 需求分析: (1) 已知某市每条公路路线及沿途所经过的站名,要实现的功能是:在任一车站终端查询知道 1、 是否有公共汽车到达指定的目的地(任一站点) 2、 若有,打印出乘车的路线(不一定唯一)。如需中途换车,应指示在哪里换哪条线路的车。 (2) 实现的数据结构:因为将公共交通图看成是一个有向图,所以选择十字链表为其数据结构。 其中有信息点为:站点的连接关系(十字链表的弧头和弧尾链域很好的实现了这个功能) 反应途径的线路号(这个当作弧的信息域,含有两个往返的方向,并且每个方向又对
树型结构的存储文件+VB源码.zip
- 树型结构的存储文件+VB源码.zip
树与二叉树
- (1)输入字符序列,建立二叉链表。 (2)遍历二叉树输出。 (3)请设计一个算法,要求该算法把二叉树的叶子结点按从左到右的顺序连成一个单链表,表头指针为head。 二叉树按二叉链表方式存储,链接时用叶子结点的右指针域来存放单链表指针。请遍历该链表输出所有叶子结点,然后再先序遍历二叉树输出所有叶子结点,并对比两个输出结果,看是否相同。 (4)试写一算法判断某二叉树是否是完全二叉树。 (5)试写一算法判断某二叉树是否是二叉排序树。 (6)在主函数中设计一个简单的菜单,分别调试上述算法。
code.zip
- 行程编码的matlab实现。编码后的图像存储在变量E中,该变量是一个三纬树组,前两纬表示起始像素的横、纵坐标,第三纬表示该行程的颜色值。,Matlab coding realize itinerary. Encoded image is stored in the variable E, the variable is a three-wai Tree Group, the former two-wai express start pixel horizontal, vertical coord
针对链式或顺序存储的线性表实现指定的操作
- 针对链式或顺序存储的线性表实现指定的操作 使用栈或队列解决一个应用问题 实现对二叉树的一个指定的操作或用二叉树解决一应用问题 实现对图的一个指定的操作或用图解决一个应用问题 查找算法设计 排序算法设计 ,Store chain or the order for the linear table implementation of the operation specified stack or queue to use the application to solve a probl
expression
- 本程序在turboc 2.0中运行 输入表达式,并计算出表达式的值 采用二叉树存储方法,计算速度比较快- This procedure in 2.0 moves the input expression in turboc, and calculates the expression the value to use two forks the tree memory method, the computation speed quite is quick
用先序递归过程建立二叉树
- 用先序递归过程建立二叉树 (存储结构:二叉链表) 输入数据按先序遍历所得序列输入,当某结点左子树或右子树为空时,输入‘*’号,如输入abc**d**e**得到的二叉树为: (选做:由二叉树的先序序列和中序序列建立一棵二叉树。) 2)编写递归算法,计算二叉树中叶子结点的数目。 3)按凹入表方式输出该二叉树。
二叉树
- 数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。[1](Data structures are the way computers store and organize data. A data structure is a collection of data elements that exist in one or more speci
3.1二叉树
- [实验目的]? 验证二叉树的链接存储结构及其上的基本操作。? [实验内容及要求]? 1、 定义链接存储的二叉树类。 2、 实验验证如下算法的正确性、各种功能及指标:? 1)创建一棵二叉树,并对其初始化;? 2)先根、中根、后根遍历二叉树;? 3)在二叉树中搜索给定结点的父结点;? 4)搜索二叉树中符合数据域条件的结点;? [测试数据]? 由教师随机指定树结构,测试上述功能(Header file of two fork tree)
二叉树
- 二叉树的前、中、后、层次遍历的递归算法。其中包括构造二叉树链式存储的算法。(A recursive algorithm of traversing the front, middle, post and level of two forked trees. It includes the algorithm to construct two forked tree chain storage.)
二叉树_17281183_刘梦婷
- 按先序遍历的扩展序列建立二叉树的二叉链表存储结构,实现二叉树先序、中序、后序遍历的递归算法,实现二叉树中序遍历的非递归算法,实现二叉树层次遍历的非递归算法,求二叉树的结点个数,求二叉树的深度。(The binary list storage structure of binary tree is established according to the extended sequence of traversal in the first order, the recursive algorit
树_17281183_刘梦婷
- 建立树的孩子兄弟链表存储结构,求树的深度。 要求: 1)自上而下输入树中每条边(例如#A,AB,AC,BD,##),不要转换成二叉树输入。 2)按树中由根至叶子结点层次遍历顺序(每层中自左至右输入),输入结点序列及每个结点的度,构造孩子兄弟链表。(Establish the storage structure of the tree's child and brother list, and find the depth of the tree. Requirement: 1) Inp
二叉树的先、中、后序遍历序列
- 从键盘接收扩展先序序列,以二叉链表作为存储结构,建立二叉树。输出这棵二叉树的先序、中序和后序遍历序列。 输入 输入扩展先序序列。二叉树结点的data是字符类型数据, 其中#表示空格字符。 输出 三行依次输出先序、中序、后序遍历序列。 样例输入 ABC##DE#G##F### 样例输出 ABCDEGF CBEGDFA CGEFDBA