- 博客(15)
- 收藏
- 关注
RSS订阅原创 7-3 图的邻接表：---链式结构（类似于树的hai子存储结构）
链式存储结构（邻接表）1 邻接表表示法：1 无向图的邻接表特点：2 有向图的邻接表特点：（邻接表、逆邻接表）2 图的邻接表算法代码：树与图的 链式存储对比：了解：1>无向图：2>有向图3>逆邻接：3 邻接表优缺点：4 邻接表与邻接矩阵关系：十字链表、邻接多重表储存法（略）...
2021-11-22 20:55:44
732
原创 7-2 图的邻接矩阵（顺序结构）
目录1 邻接矩阵：1>无向图 ---的邻接矩阵：2>有向图 ---的邻接矩阵：3>网(带权) ---的邻接矩阵：2 邻接矩阵存储形式：（补充）邻接矩阵构建代码 (了解)：3 邻接矩阵优缺点：1 邻接矩阵：1>无向图 ---的邻接矩阵：特点：1 主对角线全为0 2 对称 3 求某个顶点的度 = 一行中（列）1的个数之和。 4 完全图的邻接矩阵中 ：主对角线为0，其余为1。...
2021-11-22 19:32:48
517
原创 6-考点01 线索二叉树
利用这些空指针(空分支) 存放其前驱后继的指针。规定：若无左子树：lchid指向其前驱结点。若无右子树：rchid指向其后继结点。外加ltag、rtag 标志域 记录指的是前后驱关系，还是 左右孩子。 =0 ：指孩子。=1 指前驱/后趋二叉树线索化：优点：加快了查找结点前驱和后继的速度。原因：二叉树被线索化后近似于一个线性结构，分支结构的遍历操作就转化为了近似于线性结构的遍历操作，通过线索的辅助使得寻找当前结点前驱或者后继的平均效率提高。（注意：每个结点...
2021-11-21 12:54:50
364
原创 6-8 二叉树层次遍历和树的遍历
1. 二叉树层次遍历层次遍历（广度优先遍历）。过程：从上至下，从左到右，逐层遍历。过程：1 根节点先入队出队2 检查有孩子 --- 左先右后代码：2. 树的深度优先遍历先序遍历：后序遍历：回顾：树的链式存储结构 （孩子存储）：3. 树的广度优先遍历孩子从左至右依次入队。...
2021-11-21 03:03:12
350
原创 6-7 二叉树深度优先遍历代码（非递归）
0. 递归函数的执行原理：观察到：递归的每次进入和每次出来的关系 相当于一个栈的操作。1 先序遍历非递归化过程：1 根节点入栈，出栈2 当一个节点出栈后发现它膝下有孩子，则立即将孩子入栈。 入栈：（先右孩子 后左孩子）= 则出栈：先左后右。代码：2 后序遍历非递归化过程：1 入栈（先左后右） = 则出栈：先右后左 。得到 逆后序2 逆置。成后序。（利用辅助栈2）代码：3 中序遍历非递归化过程：1...
2021-11-20 21:42:53
252
原创 6-考点04 二叉树的估计
问法：给你两种遍历序列相同的情况，让你估计二叉树是什么样子？方法：1.抽象出个二叉树。 2.局部擦除（擦孩子哦！）。例如1：例如2：
2021-11-20 01:20:14
206
原创 6-考点03 由遍历序列确定二叉树
1 先序+中序 总结：先序———根 中序———分左右代码：代码后两句递归的理解：左边这一半：右边这一半：2 后序+中序总结：后序 ——（最后一个开始）找根 中序 ——分左右代码：3 层次遍历+中序代码：（划分出来的是不连续的序列）...
2021-11-19 23:27:19
222
原创 6-考点02 哈夫曼树
1.哈夫曼树：（带权路径长度最短）每次选两个权值最小的à之和并入 = 构成的二叉树。2.前缀码：从根结点走到叶子结点。3.哈夫曼编码1.编码例如：给你S=AAABBACCCDEEA。则：H(S)=2 解码从左往右扫描这个编码，0往左走，1往右走，直到走到叶子节点，写出来。1 一些概念：权值：结点出现次数。2哈夫曼二叉树的一些特点：（3个）3 哈夫曼n叉树 （>2）...
2021-11-19 19:08:15
236
原创 6-4 遍历
1 广度遍历=层次遍历从上到下；从左到右 （树与二叉树通用）2 深度遍历：顺着一条路走下去。（序=根结点）先序遍历---锐角（根-左-右）中序遍历---⬆ （左-根-右）后序遍历---反锐角 （左-右-根）（注意：树只有先序遍历、后续遍历，无中序遍历。） 转换(二叉树)前后比较： 先序一致。二叉中序= 原树先序3 深林的遍历：（只有先序遍历和后序遍历） 转换(二叉树)前...
2021-11-18 16:55:57
226
原创 6-3 树与二叉树的相互转换
1 树转二叉树：左孩子右兄弟2 二叉树转树：左孩子右兄弟3 深林转二叉树：每一颗都转化成二叉树，然后把各颗的根节点顺连到右子树上。4 二叉树转深林：截断顺连的右子树，再各自转回二叉树三个结点中，二叉树的可能是者4种。填上对应的u和v。还原为深林。...
2021-11-18 16:44:13
281
原创 6-2 二叉树的逻辑结构和存储结构
x叉树：有个数限制，有次序 //树：无个数限制，无次序（每个结点的孩子结点没有次序的）1.二叉树：1 定义：（个数约束、次序约束）2 可能形态：（5种）3 特殊的：满二叉树、完全二叉树1)满二叉树：2）完全二叉树：叶子结点：出现在最后一层或倒数第二层知识点： 求完全二叉树高度（h）或 深度：二叉树的高度和结点的个数是有联系的：2 二叉树的性质：二叉树高、总分枝数：性质1：满二叉树的h （一层结点数 与 至该层...
2021-11-18 11:44:42
1734
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人