Alex_McAvoy的博客

【概述】并查集（Union-Find Set）是一种用于分离集合操作的抽象数据类型，其处理的是集合（set）之间的关系，一般处理的是图的连通分量，当给出两个的元素的一个无序对 (a,b) 时，需要快速合并(union) a 和 b 所在的集合，这期间需要反复查找(find)某元素的集合。当遇到有关物与物之间的关系，且这种关系是可传递的问题时，可以优先尝试用并查集解决。并查集的基本操作：...

【概述】priority_queue（优先队列）是定义在 <queue> 头文件中的一个模板类，其底层是用堆来实现的。与 queue（队列）相比，优先队列不是按照入队顺序出队，而是按照队列中元素的优先权出队。默认情况下，按照大者优先的顺序出队，也可以指定算子来指定所需的优先顺序。关于堆：点击这里【定义】定义：priority_queue<elemType, ...

【概述】树是一种非线性的、递归定义的有序数据结构，能很好地描述有分支和层次特性的数据集合。二叉树是树的一种形态，是 n 个结点的有限集合，该集合或为空集（空二叉树），或由一个根结点与两棵互不相交的，称为根结点的左子树、右子树的二叉树构成。树与二叉树是最基本的树形结构，掌握好树与二叉树，对后续树形结构的学习有极大的帮助。关于树：点击这里关于二叉树：点击这里【相关算法】常见...