并查集详解 图解引入到实现| Disjoint Sets details, intro to implementation with figures.
摘要:
以“认亲戚、找祖先”作为并查集(Disjoint Sets)的引入。图解了 find 和 set_union 的操作。分析了复杂度,并使用路径压缩做优化。 阅读全文
![并查集详解 图解引入到实现| Disjoint Sets details, intro to implementation with figures.](https://img2022.cnblogs.com/blog/1939844/202204/1939844-20220428141450565-2070293549.png)
posted @ 2022-04-28 14:17 liuzhch1 阅读(40) 评论(0) 推荐(0) 编辑
2022年4月28日 #
posted @ 2022-04-28 14:17 liuzhch1 阅读(40) 评论(0) 推荐(0) 编辑