搜索资源列表
平衡二叉树操作的演示
- 平衡二叉树实现一个动态查找表,有三种基本功能:查找,插入删除,还有选项功能:合并两棵平衡二叉树,和分裂两棵平衡二叉树.-balanced binary tree to achieve a dynamic lookup table, there are three basic functions : to find, delete, insert, functional options : merging two balanced binary tree, and split two balanc
李森数据结构作业
- 文件夹中包括常用的数据结构的算法,包括二叉树的三种递归和非递归算法,染色问题,八皇后问题,深度广度遍历,约瑟夫环,数值转换,树的高度和叶子节点数,最小生成树 ,两点之间的所有路径-folder include common data structure of the algorithm, including the three binary tree recursive and non - recursive algorithm, Dyeing, 8 Queen, depth and bread
loadcode
- 在MATLAB中编写实现图像的不同级别小波分解算法;2选择合适的小波基;3对经典的几幅黑白和彩色图像进行DWT变换;4实现零树、基于塔式网格矢量量化、基于LBG算法、基于标量量化等小波变换编码;5得到分析比较结果。达到的目的:1综合训练学生编程的能力;2对高数、计算方法、程序设计、数据结构、算法、数字图像处理等课程的复习和运用;3可培养学生的算法设计和分析能力。-in MATLAB prepared to achieve different levels of image wavelet dec
hyplas
- ************************************************************************ * * * * * THIS IS THE H Y P L A S 2.0 README FILE * * ----------------- * * * * HYPLAS is a finite element program for implicit small and large * * strain analisys of hyperelast
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
shuangshufu
- 双树复小波程序,可以进行一维二维三维的去噪等功能。-Tree complex wavelet process can be one-dimensional two-dimensional three-dimensional noise reduction functions.
tree_two
- 二叉树操作实例,包括 1 建立二叉树 2 先序非递归遍历 3 中序递归遍历 4 后序递归遍历,求叶节点数 5 删除节点 6 结束程序运行 等操作。输入数字1~6,选择以上6种操作。-Examples of binary operations, including the establishment of a binary tree two first order non-recursive inorder traversal three recursive postorder traversal
xiansuo
- 1 理解树结构的逻辑特性; 2 熟练掌握二叉树的逻辑结构特性及各种存储方法; 3 熟练掌握二插树的各种基本操作,尤其是三种遍历算法以及线索化算法。 4 进一步了解和掌握类的私有和公有成员函数的定义和使用以及类型的作用域 -A tree structure to understand the logic of identity two master binary logic of structural characteristics and various st
haffman
- 一个哈夫曼编码和译码程序 1、掌握树、森林和二叉树的概念和它们的特性以及它们之间是怎样相互转换的,理解二叉树的三种遍历:先序遍历、中序遍历和后序遍历,和树的两种遍历:先序遍历和后序遍历。 2、理解二叉树的基本运算算法实现以及它的非递归运算算法和层次遍历算法,了解二叉树的线索化及其它的应用。 3、掌握树和二叉树的几种存储结构以及它的构造,学会使用二叉链表实现二叉树的存储验证和设计相关算法。 -A Huffman encoding and decoding procedures fo
2
- 二叉排序树的创建与使用 (时间限制为:1000毫秒) 描述: 二叉排序树的定义是:或者是一棵空树,或者是具有下列性质的二叉树:(1)若它的左子树不空,则左子树上所有的结点值均小于它的根结点的值;(2)若它的右子树不空,则右子树上所有结点的值均大于或等于它的根结点的值;(3)它的左右子树也分别为二叉排序树。现要求根据输入的元素值,构造一棵二叉排序树,并输出其先序遍历、中序遍历和后序遍历结果。 输入: 输入第一行为测试用例个数n,接下来为n个测试用例,每个测试用例占两
ccc
- 在二叉搜索树上删除一个有两个子女的结点时,可以采用以下三种方法: (1) 用左子树TL上具有最大关键码的结点X顶替,再递归地删除X。 (2) 交替地用左子树TL上具有最大关键码的结点和右子树TR上具有最小关键码的结点顶替,再递归地删除适当的结点。 (3) 用左子树TL上具有最大关键码的结点或者用右子树TR上具有最小关键码的结点顶替,再递归地删除适当的结点。可随机选择其中一个方案。 试编写程序实现这三个删除方法,并用实例说明哪一个方法最易于达到平衡化。 -In the bin
Manhattan
- 在 VLSI 设计中,多点互连是物理设计阶段的关键问题之一,而互连的点数等于 2 或大于 2 分别对应于 Manhattan 空间上有障碍时的最短路径问题和最小 Steiner 树问题,显然前者是后者的基础.连接图是研究最短路径 问题的有效工具,已有的典型连接图包括基于轨迹的GC 和GT 以及基于自由区的GF 和GG.工作包括3个方面:设计并分析了在各种连接图上实现动态的点对之间的最短路径查询算法 分析了在各个连接图上构造 3-Steiner 树的算 法,对于已有的 GC 上的 3-
Two-forks-tree-problem
- 二叉树问题 1、 按根、左子树和右子树三部分进行遍历 遍历二叉树的顺序存在下面6种可能: TLR(根左右), TRL(根右左) LTR(左根右), RTL(右根左) LRT(左右根), RLT(右左根) 其中,TRL、RTL和RLT三种顺序在左右子树之间均是先右子树后左子树,这与人们先左后右 的习惯不同,因此,往往不予采用。余下的三种顺序TLR、LTR和LRT根据根访问的位置不同分别 被称为先序遍历、中序遍历和
2-3-tree
- 2—3树是这样一种树: A.每个非叶子结点都有2个或3个儿子; B.每条众树根到树叶的路径长度相等; C.只有一个根结点的树也是2—3树。 本题目要求从键盘输入以整数序列,建立一棵2-3树。所以我的建树构思为以2-3树的插入操作来进行建树。-2-3 tree is such a tree: A. Each non-leaf node has two or three sons B. Each congregation tree roots to leaves is equal
bpqjpyed
- 快速扩展随机生成树算法,可实现对二维数据的聚类,仿真图是速度、距离、幅度三维图像,GSM中GMSK调制信号的产生,与理论分析结果相比。-Rapid expansion of random spanning tree algorithm, Can realize the two-dimensional data clustering, FIG simulation speed, distance, amplitude three-dimensional image, GSM is GMSK mod
fvcvdvyq
- 包含收发两个客户端的链路级通信程序,快速扩展随机生成树算法,单径或多径瑞利衰落信道仿真,毕业设计有用,仿真图是速度、距离、幅度三维图像,采用累计贡献率的方法。- Contains two clients receive link-level communications program, Rapid expansion of random spanning tree algorithm, Single path or multipath Rayleigh fading channel simul
tinghai
- 计算两个矩阵之间的欧氏距离,基于SVPWM的三电平逆变的matlab仿真,快速扩展随机生成树算法。- Calculation of the Euclidean distance between the two matrices, Based on SVPWM three-level inverter matlab simulation, Rapid expansion of random spanning tree algorithm.
code2
- Package consists of 3 codes. First,to Print huffman decoding tree given.Second, to find top level view of a tree. Third, A reviewer rates the two challenges, awarding pointsfor three categories.We define the rating for two person s challenge to be th
main
- 哈夫曼树,二叉哈夫曼树的建立(两种方式),以及三种遍历方式(递归与非递归)-The haffman tree, the creation of the binary hafman tree (two ways), and the three ways of traversing (recursion and non-recursion)
数据结构典型实验
- 此压缩包包含三个典型的数据结构入门实验的代码和使用说明和运行结果。程序注释详尽,说明中程序的要求以及运行结果详细,是进行数据结构学习的初学者不可错过的学习资料。 具体包含:十字链表与矩阵、哈希表、二叉树计算器实验三部分(The compressed package contains three typical data structures, which are introductory experiment code, operation instructions and operation