集合的定义与并查操作(C语言)

代码如下：

#define MAXN 1000                  /* 集合最大元素个数 */
typedef int ElementType;           /* 默认元素可以用非负整数表示 */
typedef int SetName;               /* 默认用根结点的下标作为集合名称 */
typedef ElementType SetType[MAXN]; /* 假设集合元素下标从0开始 */void Union( SetType S, SetName Root1, SetName Root2 )
{ /* 这里默认Root1和Root2是不同集合的根结点 *//* 保证小集合并入大集合 */if ( S[Root2] < S[Root1] ) { /* 如果集合2比较大 */S[Root2] += S[Root1];     /* 集合1并入集合2  */S[Root1] = Root2;}else {                         /* 如果集合1比较大 */S[Root1] += S[Root2];     /* 集合2并入集合1  */S[Root2] = Root1;}
}SetName Find( SetType S, ElementType X )
{ /* 默认集合元素全部初始化为-1 */if ( S[X] < 0 ) /* 找到集合的根 */return X;elsereturn S[X] = Find( S, S[X] ); /* 路径压缩 */
}

集合的定义与并查操作(C语言)相关推荐

【python】集合的定义与操作
1. 集合的定义关键字:set 标识符:{},set() 数据类型:支持数字.字符串和元组类型,不支持列表.字典.集合类型无序数据,即没有索引值所有数据不会重复数据去重:身份证订单号id 操作 ...
JQuery Datatables editor进行增删改查操作(一)
背景 editor作为Datatables的插件之一,功能十分强大,有全行编辑模式.泡泡编辑模式.行内编辑模式.个人觉得,除了泡泡编辑模式外,其他两种模式功能在实际项目中会经常使用到,泡泡模式提供了模 ...
MongoDB的增删改查操作
前面介绍了MongoDB的基本概念与常见的操作,本文来重点分析下MongoDB的增删改查操作文章目录什么是"mongo" 新增操作删除操作更新操作查询操作 Where语句 ...
JDBC——商品品牌数据的增删改查操作
JDBC练习--完成商品品牌数据的增删改查操作一.准备环境 1.数据库表tb_brand 2.实体类Brand /*** 品牌* alt+鼠标左键,整列编辑* 在实体类中,基本数据类型建议使用其对应 ...
认识JDBC以及数据库增删查操作
1.什么是JDBC 概念:Java数据库连接,(Java Database Connectivity,简称JDBC)是Java语言中用来规范客户端程序如何来访问数据库的应用程序接口,提供了诸如查询和 ...
Python进阶----表与表之间的关系(一对一,一对多,多对多),增删改查操作
Python进阶----表与表之间的关系(一对一,一对多,多对多),增删改查操作,单表查询,多表查询一丶表与表之间的关系背景: 由于如果只使用一张表存储所有的数据,就会操作数 ...
JDBC练习-完成商品品牌数据的增删改查操作
准备环境数据库表tb_brand -- 删除tb_brand表 drop table if exists tb_brand; -- 创建tb_brand表 create table tb_brand ...
Javaweb实现增删改查操作操作
Javaweb实现增删改查操作操作一:准备工作 1:Idea编辑器(eclispe和myeclispe都可以,个人推荐使用idea),新建一个web项目 2:数据库mysql 3:需要提前了解的知识 ...
后盾网lavarel视频项目---lavarel使用模型进行增删改查操作
后盾网lavarel视频项目---lavarel使用模型进行增删改查操作一.总结一句话总结: 使用模型操作常用方法查一条:$model=Tag::find($id); 删一条:Tag::dest ...

集合的定义与并查操作(C语言)

集合的定义与并查操作(C语言)相关推荐

最新文章

热门文章