- 1、本文档共35页,其中可免费阅读11页,需付费100金币后方可阅读剩余内容。
- 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
- 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
- 4、文档侵权举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
不相交集的数据结构
DataStructureforDisjointSets
DisjointSets21.1Disjoint-set指令Disjointset资料结构:一个维护所有disjointdynamicsets组成的大集合S={S1,S2,…,Sk}的资料结构。每个集合都被一个representative所代表,而representative是该集合中的某一个元素。
DisjointSets3此资料结构支援以下的指令:Make-Set(x):创造一个新的集合{x}Union(x,y):把两个分别包含x,y的集合联集起来F
您可能关注的文档
- 常见的联想记忆网络.pptx
- 常见的算法讲解.pptx
- 动态规划算法.pptx
- 二元树状结构.pptx
- 非监督式类神经网络.pptx
- 骨肿瘤卫教文章.pptx
- 关怀社会行动.pptx
- 国际审查结论性意见追踪管考规划作业.pptx
- 跨界阅读教学经验分享.pptx
- 跨文化沟通与理解.pptx
- 中国国家标准 GB/T 5211.9-2025颜料和体质颜料通用试验方法 第9部分:相同类型着色颜料耐光性的比较.pdf
- 《GB/T 5211.9-2025颜料和体质颜料通用试验方法 第9部分:相同类型着色颜料耐光性的比较》.pdf
- 《GB/T 37228-2025安全与韧性 应急管理 突发事件管理指南》.pdf
- GB/T 23724.3-2025起重机 检查 第3部分:塔式起重机.pdf
- 中国国家标准 GB/T 25163-2025防止儿童开启包装 可重新盖紧包装的要求与试验方法.pdf
- 《GB/T 25163-2025防止儿童开启包装 可重新盖紧包装的要求与试验方法》.pdf
- GB/T 16263.5-2025信息技术 ASN.1编码规则 第5部分:W3C XML模式定义到ASN.1的映射.pdf
- 中国国家标准 GB/T 16263.5-2025信息技术 ASN.1编码规则 第5部分:W3C XML模式定义到ASN.1的映射.pdf
- 《GB/T 16263.5-2025信息技术 ASN.1编码规则 第5部分:W3C XML模式定义到ASN.1的映射》.pdf
- GB/T 11349.2-2025机械振动与冲击 机械导纳的试验确定 第2部分:用激振器作单点平动激励测量.pdf
文档评论(0)