A Library of Efficient Data Types and Algorithms,封装了常用的adT及其相关算法的软件包
标签: Algorithms Efficient Library Types
上传时间: 2014-01-10
上传用户:fhzm5658
adT BinaryTree 的实现及验证程序采用的主要数据结构:二叉树、栈、队算法思想:1、 先序建树、输出树、后序遍历用递归方法。性能分析:O( n )2、 先序遍历、中序遍历:性能分析:O( n )(1) 若遇到新节点非空则先入栈,然后访问其左子树。(2) 若为空则将栈顶结点出栈,访问其右子树。(3) 循环1、2直到栈为空且无节点可入栈。先序与中序的区别是:先序在入栈时访问节点,中序在出栈时访问节点。3、 层遍历:性能分析:O( n )(1) 根节点入队(2) 节点出队并访问(3) 若节点有左孩子,则左孩子入队;有右孩子,则右孩子入队。(4) 重复2、3直到队列为空。4、 线索树:算法与先序遍历、中序遍历一样,只是将访问节点的Visit函数改为连接前驱与后继的操作。性能分析:O(
标签: BinaryTree adT 性能分析 树
上传时间: 2014-12-20
上传用户:SimonQQ
实现adT,可以实现两个二叉树的几种逻辑关系来显示它们之间的联系.如:求两个二叉树是否是等价的.它们的交集并集是怎样的.等等.这样这些都是adT要实现的方法.
上传时间: 2015-03-22
上传用户:1079836864
adT串的实现:主要包括以下操作:§ copy(s1,s2)把串s1复制到s2 § concat(s,s1,s2)连接S1,S2,结果放在S中 § delete(s,i,j)将串s中从第i个字符开始的连续j个字符删除,如果i+j>s.len则一直删除到串尾 § insert(s,s1,i)将串S1插入串S的第i个字符后
上传时间: 2013-12-11
上传用户:奇奇奔奔
傅清祥 算法与数据结构 它覆盖了《计算机学科教学计划1993》中开列的关于算法与数据结构主科目的所有知识单元。其主要内容有:算法与数据结构的概念、抽象数据类型(adT)、基于序列的adT(如表,栈,队列和串等)。反映层次关系的adT(如树,堆和各种平衡树等)、关于集合的adT(如字典,优先队列和共查集等)、算法设计的策略与技巧、排序与选择算法、图的算法、问题的计算复杂性、并行算法。 全书强调“算法”与“数据结构”之间密不可分的联系,因而强调融数据类型与定义在数据类型上的运算于一体的抽象数据类型,为面向对象的程序设计方法打下扎实的基础。 本书以知识单元为基本构件,具有可拆卸性和可重组性,内容丰富,表述详细,适合不同类型的院校按照不同的培养规格组织教学,其中基础部分可作为计算机学科各专业本科生的教材,高级专题部分可作为高年级本科生或研究生的教材。
上传时间: 2014-11-26
上传用户:dyctj
adT抽象数据类型二叉树基本操作 基本上实现了《数据结构(C语言版)》严蔚敏著 中描述的所有二叉树基本操作 Dev C++ 编译
上传时间: 2016-08-19
上传用户:思琦琦
数据结构中相关adT的C++实现,注解清晰,让你快速掌握
上传时间: 2016-08-25
上传用户:
本程序为盛博adT系列接口系列的实例程序,可以进行16通道数据采集
上传时间: 2016-10-12
上传用户:731140412
adT HuffmanTree{ 数据对象:D={ai| ai∈CharSet,i=1,2,……,n, n≥0} 数据关系:R={< ai-1, ai > ai-1, ai∈D, ai-1基本操作P: HuffmanTree() 构造函数 ~ HuffmanTree() 析构函数 Initialization(int WeightNum) 操作结果:构造哈夫曼树。 Encoder() 初始条件:哈夫曼树已存在或者哈夫曼树已存到文件中。 操作结果:对字符串进行编码 Decoder() 初始条件:哈夫曼树已存在且已编码。 操作结果:对二进制串进行译码 Print() 初始条件:编码文件已存在。 操作结果:把已保存好的编码文件显示在屏幕 TreePrinting() 初始条件:哈夫曼树已存在。 操作结果:将已在内存中的哈夫曼树以直观的方式显示在终端上
标签: ai HuffmanTree CharSet adT
上传时间: 2013-12-25
上传用户:changeboy
adT-850运动控制卡说明书 adT850 卡是基于 PCI 总线的高性能四轴伺服/步进控制卡,支持一个 系统中使用多达 16 块控制卡,可控制 64 路伺服/步进电机,支持即插即用, 位置可变环形,可在运动中随时改变速度,可使用连续插补等先进功能。
上传时间: 2015-04-27
上传用户:xuchaowei123