随笔分类 -  柯爱的数据结构

摘要：并查集：一种十分优美的数据结构 支持： 合并两个集合 查询两个元素是否在同一个集合中 时间复杂度仅为O（1）！！ 实现方法： 1.把每一个元素x放入她自己的集合p[x]中，p[x]即为x的父节点（初始时x的父节点就是自己） 2.find函数：找到x的父节点 int find(int x) { if( 阅读全文