摘要：
并查集的实现： 并查集的优势： 合并不同集合，判断两点是否同集合的时间复杂度都是O（1） 并不是真正意义上的O（1） 但是调用findHead（）方法的次数越多，平均时间复杂度一样 改进： 由于并查集机制的原因，合并集合时，小的集合的头要挂在大的集合的尾部， 但是如果集合元素过多，本质会变成很长的链 阅读全文
posted @ 2021-09-24 11:35
香妃。
阅读(41)
评论(0)
推荐(0)
浙公网安备 33010602011771号