集合及运算
集合及运算
0x00 集合的表示
可以用树结构来表示集合,树的每个节点代表一个集合元素
可以用静态链表的方式储存树结构(数组模拟指针存储树)
0x01 集合的运算
集合有交并补差,以及判定一个元素是否属于某个集合
查找:查找某个元素所在的集合,用根节点表示
并集:union 将较小的集合的根节点的父亲指针设置为较大的根节点(这样形成的新的树,平均查找长度较小)
可以用树结构来表示集合,树的每个节点代表一个集合元素
可以用静态链表的方式储存树结构(数组模拟指针存储树)
集合有交并补差,以及判定一个元素是否属于某个集合
查找:查找某个元素所在的集合,用根节点表示
并集:union 将较小的集合的根节点的父亲指针设置为较大的根节点(这样形成的新的树,平均查找长度较小)