herldhdrd的博客

二叉树二叉树1二叉树的一个存储节点1.1二叉树的遍历2查找顺序2.1顺序查找 二叉树 1二叉树的一个存储节点 *由于二叉树的存储结构中每一个存储节点有两个指针域，因此，二叉树的链式存储结构又称为二叉链表 *对于满二叉树和完全二叉树都是按照层次进行顺序存储 1.1二叉树的遍历 *二叉树的便利是指不重复地访问二叉树中的所有节点。 *在遍历二叉树中，一般先遍历左子树，在遍历右子树。在先左在右的原则下，根据访问根节点的次序不同，二叉树可以分为3种：前序遍历（DLR）、中序遍历（LDR）、后序遍历（LRD） **前序

1、对象的特点：标识唯一性、分类性、多态性、封装性、模块独立性 2、对象有一组表示其静态特征的属性和它可执行的一组操作（动态特征）组成 3、操作是对象的动态属性 4、继承是使用已有的类定义为基础建立新的定义技术 5、需求分析阶段的工作有：a需求求取b需求分析c编写需求规格说明书d需求审评 6、白盒测试方法：a逻辑覆盖、b基本路径测试、    黑盒测试方法：a等价类划分法、b边界值分析法、c错误逻辑推测法、d因果图、、 7、软件开发阶段：概要设计、详细设计、实现和测试 8、具有n个结点的完全二叉树的

文章目录2.1.1数据结构与算法1什么是算法（1）算法及其基本特征（2）算法复杂度 2.1.1数据结构与算法 1什么是算法 （1）算法及其基本特征 算法：解决方案的准确而完整的描述 算法基本特征 可行性：步骤可以实现；执行结果可以达到预期目的 确定性：步骤明确，不可模棱两可，不准有多义性 有穷性：有限的时间完成 拥有足够的情报：算法在拥有足够的输入信息时和初始化信息时，才是有效的；不足则无效 （2）算法复杂度 算法复杂度是衡量算法的优劣‾\underline{优劣}优劣​，他包括时间复杂度和空间复杂度。