集合及运算

集合及运算

0x00 集合的表示

​ 可以用树结构来表示集合,树的每个节点代表一个集合元素

QQ截图20200206095902

可以用静态链表的方式储存树结构(数组模拟指针存储树)

QQ截图20200206095937

0x01 集合的运算

​ 集合有交并补差,以及判定一个元素是否属于某个集合

​ 查找:查找某个元素所在的集合,用根节点表示

​ 并集:union 将较小的集合的根节点的父亲指针设置为较大的根节点(这样形成的新的树,平均查找长度较小)

0x02 代码实现

QQ截图20200206104657

QQ截图20200206104716

QQ截图20200206104725