广义表的介绍及设计(C语言实现) 广义表的介绍及设计(C语言实现)1.简介数组可以存储不允许再分割的数据元素,如字符’X’,数字11,当然他也可以存储数组,二维数组就是一个例子,你可以理解二维数组的每一行的元素是一列中的对应元素的组合。广义表…… 串、数组、矩阵和广义表 2022年01月06日 91 点赞 0 评论 104494 浏览
哈夫曼树编码与查找算法(C语言实现) 哈夫曼树编码与查找算法(C语言实现)1.哈夫曼树的查找算法查找算法根据构建哈夫曼树算法衍生而来,我们在构建二叉树时需要查找出哪些数据最小,以符合我们哈夫曼树的最优解情况。查找权重值最小的两个结点的思想是:从待处理数据的头部位置开始,首先…… 树 2022年04月23日 226 点赞 0 评论 139614 浏览
最小生成树图文解析 最小生成树图文解析最小生成树英文是MinimumSpanningTree,对于最小生成树大家应该都不陌生,当然还有最大生成树,首先就简单总结一下算法里的生成树。一、什么是生成树?Spanning有跨越的意思,生成树一般…… 图论 2022年05月06日 193 点赞 0 评论 121679 浏览
树的遍历之后序遍历二叉树 树的遍历之后序遍历二叉树1.简介依旧是下面的这三句话:先序遍历:根左右中序遍历:左根右后序遍历:左右根      &…… 树 2022年05月10日 115 点赞 0 评论 88507 浏览
树链剖分解决什么问题? 树链剖分解决什么问题?一、什么是树链剖分什么是树链剖分?它可以把树分成若干条链,从而维护树上的路径信息。本质思想是把树剖成可以用线性结构存储的结构,然后可以数据结构维护。分为三种:重链剖分、长链剖分、实链剖分。以下以重链剖…… 图论 2022年01月25日 168 点赞 0 评论 58407 浏览
广义表的创建及C语言代码实现 广义表的创建及C语言代码实现1.广义表的创建        如图所示,广义表的每一个…… 串、数组、矩阵和广义表 2022年05月28日 159 点赞 0 评论 75269 浏览
简述霍夫曼树 简述霍夫曼树1.树的带权路径长度设二叉树具有n个带权叶结点,从根结点到各叶结点的路径长度与相应叶节点权值的乘积之和称为树的带权路径长度(WeightedPathLengthofTree,WPL)。设为二叉树第i个…… 数据结构 2022年02月03日 64 点赞 0 评论 101486 浏览
斯坦纳树的应用 斯坦纳树的应用斯坦纳树问题是组合优化问题,与最小生成树相似,是最短网络的一种。最小生成树是在给定的点集和边中寻求最短网络使所有点连通。而最小斯坦纳树允许在给定点外增加额外的点,使生成的最短网络开销最小。1.什么是斯…… 图论 2022年02月01日 209 点赞 0 评论 87088 浏览
DFS(深度优先搜索)算法讲解(附模板及习题) DFS(深度优先搜索)算法讲解(附模板及习题)1.DFS简介        深度优先搜索算法(英语:D…… 树 2022年01月20日 176 点赞 0 评论 117705 浏览
树上启发式合并 树上启发式合并启发式算法是什么呢?启发式算法是基于人类的经验和直观感觉,对一些算法的优化。最常见的就是并查集的按秩合并了,有带按秩合并的并查集中,合并的代码是这样的:void merge(int&…… 图论 2022年02月17日 189 点赞 0 评论 65608 浏览