![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 59
rogeroyer
要么庸俗,要么孤独。
展开
-
并查集应用
并查集应用原创 2022-07-30 10:57:16 · 192 阅读 · 0 评论 -
图的遍历
序言和树的遍历类似,在此,我们希望从图中某一顶点出发访遍图中其余顶点,且使每一个顶点仅被访问一次。这一过程就叫做图的遍历(Traversing Graph)。通常有两条遍历图的路径:深度优先搜索和广度优先搜索。他们对无向图和有向图都适用。深度优先搜索深度优先搜索(Depth First Search)遍历类似于树的先根遍历,是树的先根遍历,是树的先根遍历的推广。假设初始状态是图中所有顶点...原创 2019-03-14 09:24:12 · 365 阅读 · 0 评论 -
最小生成树
序言假设要在n个城市之间建立一个通信联络网,则联通 n 个城市只需要 n-1 条线路。这时,自然会考虑这样一个问题,如何在最节省经费的前提下建立这个通信网。在每两个城市之间都可以设置一条线路,相应的都要付出一定的经济代价。n 个城市之间,最多可能设置 n(n - 1) / 2 条线路,那么,如何在这些可能的线路中选择 n - 1 条,以使总的耗费最少呢?这个问题就是构造连通网的最小代价生成树(M...原创 2019-03-14 22:10:52 · 518 阅读 · 0 评论 -
二叉排序树和平衡二叉树
二叉排序树什么是二叉排序树?二叉排序树又称二叉查找树二叉排序树(Binary Sort Tree)或者是一棵空树;或者是具有下列性质的二叉树;(1)若它的左子树不空,则左子树上所有节点的值均小于它的根结点的值;(2)若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;(3)它的左、右子树也分别为二叉排序树。中序遍历二叉排序树可得到一个关键字的有序序列。平衡二叉树平衡二叉树(B...原创 2019-03-14 22:58:26 · 3519 阅读 · 0 评论