A Library of Efficient Data Types and Algorithms,封装了常用的ADT及其相关算法的软件包
A Library of Efficient Data Types and Algorithms,封装了常用的ADT及其相关算法的软件包...
A Library of Efficient Data Types and Algorithms,封装了常用的ADT及其相关算法的软件包...
ADT BinaryTree 的实现及验证程序采用的主要数据结构:二叉树、栈、队算法思想:1、 先序建树、输出树、后序遍历用递归方法。性能分析:O( n )2、 先序遍历、中序遍历:性能分析:O( n )(1) 若遇到新节点非空则先入栈,然后访问其左子树。(2) 若为空则将栈顶结点出栈,访问其右子树...
实现ADT,可以实现两个二叉树的几种逻辑关系来显示它们之间的联系.如:求两个二叉树是否是等价的.它们的交集并集是怎样的.等等.这样这些都是ADT要实现的方法....
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)将串...
傅清祥 算法与数据结构 它覆盖了《计算机学科教学计划1993》中开列的关于算法与数据结构主科目的所有知识单元。其主要内容有:算法与数据结构的概念、抽象数据类型(ADT)、基于序列的ADT(如表,栈,队列和串等)。反映层次关系的ADT(如树,堆和各种平衡树等)、关于集合的ADT(如字典,优先队列和共...