数据结构学习笔记:不相交集

不相交集(Disjoint Set)是一种用于解决等价问题的非常有效的数据结构,具有性能优越、实现简单等特点。本文介绍了等价问题、不相交集等概念,并叙述了 Union/Find 算法的实现与优化。     继续阅读
Nightn's avatar
Nightn 5月 09, 2017