![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
文章平均质量分 83
xdu_俊
这个作者很懒,什么都没留下…
展开
-
Kruskal算法构建最小生成树
文章目录Kruskal算法原理:具体步骤如下:代码实现 Kruskal算法原理: (1)将图结构中的边按照权值从小到大进行排序处理。 (2)每次取其中权值最小的边考虑加入到最小生成树集合中。 (3)判断每次取的边加入到最小生成树中之后是否会形成环,如果会形成环则不能将该边加入到最小生成树集合中。 (4)重复步骤2、3。直到满足 顶点数 - 边数量 = 1,则说明最小生成树构建完成。 具体步骤如下: 图结构如下 (1)根据边的权值对边进行排序处理得到结果如下图所示: (1)取6-7构成的边加入到最小..原创 2021-08-05 22:38:30 · 795 阅读 · 0 评论 -
数据结构与算法之二叉树
数据结构与算法之二叉树 文章目录数据结构与算法之二叉树二叉树分类二叉树实现二叉树单个结点二叉树的遍历操作1、二叉树的前序遍历2、二叉树的中序遍历3、二叉树的后序遍历3、二叉树的层序遍历构建二叉树1、根据中序遍历及前序遍历构建二叉树2、根据中序遍历及后序遍历构建二叉树二叉树的深度总结 二叉树分类 二叉树主要分为:满二叉树和完全二叉树。 满二叉树:每一层结点都是满的,最终整棵树的结点总数为 2^k - 1。 完全二叉树:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下原创 2021-05-24 22:01:51 · 239 阅读 · 0 评论 -
数据结构与算法之哈希表
系列文章目录 文章目录系列文章目录哈希表一、set集合介绍1、std::set集合2、std::multiset集合3、std::unordered_set集合二、map集合介绍1、std::map2、std::multimap集合3、std::unordered_map集合2.读入数据总结2.读入数据总结 哈希表 哈希表是一种将value值与key值构建映射关系,以达到快速查询的数据结构。 在c++STL中实现了三种哈希结构:数组、set、map。 其中数组就没什么好介绍的了。本文主要介绍set原创 2021-05-18 22:08:11 · 275 阅读 · 0 评论