![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 69
期末复习
一个很菜的小猪
欢迎来到我的博客
展开
-
树和二叉树
树和二叉树一、树和二叉树的定义1、树的定义:n个结点的有限集,它或为空树(n=0),或为非空树,对于非空树T:有且仅有一个称之为根的结点;其余结点其中每一个集合本身又是一棵树,并称之为根的子树2、不满足树的定义:3、线性结构与树型结构的对比:线性结构树型结构第一个数据元素(无前驱)根结点(无前驱)最后一个数据元素(无后继)多个叶子结点(无后继)其他数据元素(一个前驱、一个后继)其他数据元素(一个前驱、多个后继)二、树的基本术语结点: 数据元原创 2021-07-09 09:57:15 · 68 阅读 · 0 评论 -
绪论和线性表
绪论和线性表第一章 绪论1、基本概念数据:所有能输入到计算机中并被计算机程序处理的符号数据元素:数据的基本单位,例如一名学生的记录数据项:是组成数据元素的最小单位,例如学生记录中的学号、姓名、性别数据对象:是性质相同的数据元素的集合,例如学生基本信息表2、数据结构逻辑结构-----集合结构、线性结构、树结构、图结构3、抽象数据类型的表示(ADT)4、时间复杂度:当问题规模成分大时,n增大,时间复杂度也会增大。如果算法的执行时间不随问题规模n的增大二增大,则时间复杂度为O(1)。O(原创 2021-07-09 09:48:09 · 146 阅读 · 0 评论 -
图的遍历及应用
A.深度优先搜索(DFS),类似于树的先序遍历,访问完一个结点,紧接访问其邻接点B.广度优先遍历(BFS),类似于树的层次遍历,应用队列,一般与最短距离,最少时间有关原创 2021-05-29 11:13:22 · 1030 阅读 · 3 评论