数据结构第五章(集合的表示)

集合的表示

 

集合运算:交、并、补、差,判定一个元素是否数与某一集合

并查集:集合并、查某元素属于什么集合

并查集问题中集合存储如何实现?

用树存,每个结点除去存储自身信息以外,再存储父亲结点的位置  这叫双亲表示法

猜你喜欢

转载自blog.csdn.net/a13683857889/article/details/87365933