图论算法
文章平均质量分 54
ZZTGO
不是因为看到希望才坚持,而是坚持了才能看到希望!
展开
-
数据结构——树
前言:很多高级的数据结构通常都是对常用数据结构增加限制而来。 树作为重要的数据结构之一,经常出现在很多算法题的应用中。本文将介绍基础的树理论及其延伸出的数据结构。话不多说,直接上图。 图1 二叉树家族 我们顺着图1的箭头,从上至下,从左到右依次看。 单链表 链表由多个节点组成,在经典的单链表结构中,每个节点都其相应的前驱节点和后继节点(例外:头节点只有后继节点;尾结点只有前驱节点)单链表的结构如图2所示。 图2 单链表 如图2所示,单链表中的每个节点存储有节点值和指向后继节点的Nex..原创 2021-03-01 00:18:02 · 171 阅读 · 0 评论 -
并查集模板
并查集模板 具体的细节可以看https://zhuanlan.zhihu.com/p/93647900,非常干货! Python版并查集模板,结合了路径压缩和按秩合并: class UnionFind: def __init__(self, n: int): self.parents = list(range(n)) self.size = [1] * n self.n = n # 当前连通分量数目 self.s原创 2021-01-21 12:00:00 · 95 阅读 · 0 评论