liuzhch1

并查集详解 图解引入到实现｜ Disjoint Sets details, intro to implementation with figures.

摘要： 以“认亲戚、找祖先”作为并查集(Disjoint Sets)的引入。图解了 find 和 set_union 的操作。分析了复杂度，并使用路径压缩做优化。 阅读全文

posted @ 2022-04-28 14:17 liuzhch1 阅读(34) 评论(0) 推荐(0) 编辑