![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构笔记
文章平均质量分 77
数据结构笔记
Dream_10min
这个作者很懒,什么都没留下…
展开
-
004-1【图结构】最小生成树
1584. 连接所有点的最小费用给你一个points 数组,表示 2D 平面上的一些点,其中 points[i] = [xi, yi] 。连接点 [xi, yi] 和点 [xj, yj] 的费用为它们之间的 曼哈顿距离 :|xi - xj| + |yi - yj| ,其中 |val| 表示 val 的绝对值。请你返回将所有点连接的最小总费用。只有任意两点之间 有且仅有 一条简单路径时,才认为所有点都已连接。示例 1:示例 2:示例 3:示例 4:示例 5:解析每个point是一个vertex,原创 2022-06-07 01:33:05 · 160 阅读 · 0 评论 -
003-1【树结构】前序、中序、后序、建树
1.2 中序遍历1.3 后序遍历1.4 层次遍历(BFS)2、建树2.1 根据前序和中序建树前序遍历的结果是即根节点总是前序遍历中的第一个节点。中序遍历的结果是只要在中定位到根节点,那么我们就可以分别知道左子树和右子树中的节点数目,也就是可以确定和的每一部分。这样,原问题就缩小为:构造,在中构造左子树,在中构造右子树105. 从前序与中序遍历序列构造二叉树利用map记录inorder中的,减少在inorder中搜索root的时间:2.1 根据中序和后序建树......原创 2022-06-06 15:54:07 · 311 阅读 · 0 评论