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{优劣}优劣​，他包括时间复杂度和空间复杂度。