weixin_51293984的博客

树和二叉树 一、树和二叉树的定义 1、树的定义：n个结点的有限集，它或为空树（n=0），或为非空树，对于非空树T： 有且仅有一个称之为根的结点； 其余结点其中每一个集合本身又是一棵树，并称之为根的子树 2、不满足树的定义： 3、线性结构与树型结构的对比： 线性结构 树型结构 第一个数据元素（无前驱） 根结点（无前驱） 最后一个数据元素（无后继） 多个叶子结点（无后继） 其他数据元素（一个前驱、一个后继） 其他数据元素（一个前驱、多个后继） 二、树的基本术语 结点: 数据元

绪论和线性表 第一章 绪论 1、基本概念 数据：所有能输入到计算机中并被计算机程序处理的符号 数据元素：数据的基本单位，例如一名学生的记录 数据项：是组成数据元素的最小单位，例如学生记录中的学号、姓名、性别 数据对象：是性质相同的数据元素的集合，例如学生基本信息表 2、数据结构 逻辑结构-----集合结构、线性结构、树结构、图结构 3、抽象数据类型的表示（ADT) 4、时间复杂度：当问题规模成分大时，n增大，时间复杂度也会增大。如果算法的执行时间不随问题规模n的增大二增大，则时间复杂度为O(1)。O(

A.深度优先搜索（DFS），类似于树的先序遍历，访问完一个结点，紧接访问其邻接点 B.广度优先遍历（BFS），类似于树的层次遍历，应用队列，一般与最短距离，最少时间有关