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