- 博客(20)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 图的拓补排序(TopologicalSort)算法在邻接表与邻接矩阵结构下实现
如题 自用笔记 如有错误欢迎及时指正拓补排序需要知道每个顶点的入度情况 求出度入度的方法以及所用数据结构定义见下文https://blog.youkuaiyun.com/weixin_46127065/article/details/121804380https://blog.youkuaiyun.com/weixin_46127065/article/details/120631629算法描述*已知一个AOV网(用顶点表示活动的DAG(有向无环)图)*step1.从AOV网中选择一个没有前驱的结点(入度.
2021-12-09 00:31:33
373
原创 两种存储结构下求有向图顶点出度与入度
所用数据结构定义见下文https://blog.youkuaiyun.com/weixin_46127065/article/details/120631629/* ===邻接矩阵求有向图所有顶点度数== *///有向图邻接矩阵行非零元个数为出度 列非零元个数为入度 相加为度数void GetDegree_Matrix(MatrixGraph G){ int i, j; //遍历控制器 int v; //控制结点数 int rowcount, columnco
2021-12-09 00:27:04
3163
原创 图的DFS算法在邻接表与邻接矩阵下的非递归实现
如题 自用笔记 如有错误欢迎及时指正网上搜到的算法实现大多都在访问顶点前后出入栈的处理上有错误或者小问题，代码风格也不尽统一，十分容易带来学习误区，遂总结之。话不多说，直接上代码，文末给出测试环境。递归方法见下文：https://blog.youkuaiyun.com/weixin_46127065/article/details/120631629伪代码描述非递归实现DFS（1）栈S初始化；visited[n]=0；（2）访问顶点v；visited[v]=1；顶点v入栈S（3）w...
2021-12-04 17:29:50
1275
3
原创 中序序列+层序序列构造二叉树
如题 自用笔记 如有错误欢迎及时指正其他关于二叉树遍历序列建立的问题https://blog.youkuaiyun.com/weixin_46127065/article/details/121102001算法描述在层序序列中，从左到右每一个结点，或是当前结点某个子树的根结点，或是叶子节点 1.按层序序列遍历 第一个结点不空 在中序序列中划分左右子树 2.当中序序列左子树不空 层序序列第二个结点为二叉树左子树的根 3. 当中序序列左子树为空 层序序列...
2021-11-02 23:28:45
1496
原创 已知中序序列和前序/后序序列建立二叉树（二叉链式）
如题 自用笔记 如有错误欢迎及时指正设前序序列保存在DLR[]中，中序序列保存在LDR[]中，后序序列保存在LRD[]中核心问题是递归时针对保存先序/后序序列数组DLR/LRD的划分，以及对中序序列数组LDR的划分本问题解决方法的思路详解与递归模型可参照下面文章的解释 本质上是一致的 此处不再多赘述已知满二叉树先序序列如何求后序序列_kollektor的博客-优快云博客前序+中序建立二叉树设有一颗二叉树结点值各不相同，其先序序列与中序序列存放于两个数组DLR与L...
2021-11-02 16:54:17
1046
原创 简单模式匹配算法的链式存储结构实现——判定一个链表是否为另一个链表的连续子序列
如题 自用笔记 如有错误欢迎及时指正先给出算法文字描述Step 1.(匹配进行)从主序列首元素位置与子序列首元素位置开始比较： 若两者相等，主序列与子序列同时移动到下一元素，再次比较； 若两者不相等，主序列回退到"本轮匹配主序列起始位置的下一个位置"，重新与子序列进行比较;Step 2.(匹配成功)子序列比较到最后一个元素仍与主序列当前元素相等，返回主序列中该子序列首次出现元素的下标Step 3.(匹配失败)主序列到达最后一个元素时，子序...
2021-11-02 00:02:20
720
原创 判定一颗二叉树是否是平衡二叉树(AVL)
如题 自用笔记 如有错误欢迎及时指正问题：给定一个二叉树，判定是否为平衡二叉树？首先要确定这棵树是一颗二叉排序树，关于判定二叉排序树的方法见下面链接。https://blog.youkuaiyun.com/weixin_46127065/article/details/120662281判定AVL：可以采用递归方式求出每个结点的左右子树高度，当任一结点左右子树高度差的绝对值小于等于1时，则满足avl的要求。空树 是avl非空树 ...
2021-10-19 17:46:22
466
原创 已知满二叉树先序序列如何求后序序列
如题 自用笔记 如有错误欢迎及时指正面对仅仅知道先序序列(DLR)求后续序列(LRD)，首先想到的是不可能，若对一般的二叉树而言确实无法做到，但是满二叉树的特殊性使得该命题成立！下面给出本文所用例子。
2021-10-10 00:39:23
3054
1
原创 判定给定二叉树是否为完全二叉树的两种方法
如题 自用笔记 如有错误欢迎及时指正先给出完全二叉树定义一颗深度为h，具有n个结点的二叉树是完全二叉树当且仅当其每一个结点均与深度为h的满二叉树中，按从上到下，从左到右，编号从1到n的结点一一对应时，称此二叉树为完全二叉树。（通俗地说，一颗二叉树按层序遍历编号，可以与对应形态的满二叉树一一对应起来，则是完全二叉树。）它具有两个重要特性：叶子结点只会在最后两层出现；当某个结点左右孩...
2021-10-09 00:21:13
14744
3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人