![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
qq_44709743
这个作者很懒,什么都没留下…
展开
-
图
一、定义图: G = (V, E) 由一个顶点集V 和 边集 E 构成。术语:边:每一条边就是一副点对(v, w),其中v, w 属于 V。有时也把边称作弧。度:在有向图中可分为出度和入度。一个顶点有 n条边进入,其入度即为n;出度亦然。无向图中的度即为该顶点的边的数量。二、图的风格无向 和 有向:我们所探讨的图以无向为主。加权 和 无权:加权图中每条边(或每个顶点)会赋以数值...原创 2020-05-03 14:04:33 · 196 阅读 · 0 评论 -
LeetCode1319:连通网络的操作次数
分析:线的数量就是connections的值,而连接n台计算机至少需要 n - 1条线。判断是否重复连线,只需判断两台计算机是否已经在同一个网络中。如果已经相连,则把线取下。1.遍历整个connections2.计算有多少个集合,以及有多少剩余的线3.集合数量-1即为最少操作次数,与剩余的线的数量进行比较即可int makeConnected(){ 初始化并查集 for (遍历...原创 2020-05-02 17:55:08 · 118 阅读 · 0 评论 -
二叉搜索树的增删查改
在实际生产中,一棵二叉搜索树的平均深度是log(N),所以通常是递归的编写二叉树的操作代码,不需要太担心爆栈的问题。对二叉树的所有操作,无非就是从根节点、左子树、右子树这三者中入手,分析基本的、可能的情况后,再递归的编写相应的操作即可。我们的重点放在...原创 2020-04-26 19:25:21 · 351 阅读 · 0 评论