2014年7月9日
不相交集（The Disjoint Set ADT）
摘要： 0）引论不相交集是解决等价问题的一种有效的数据结构，之所以称之为有效是因为，这个数据结构简单（几行代码，一个简单数组就可以搞定），快速（每个操作基本上可以在常数平均时间内搞定）。首先我们要明白什么叫做等价关系，而在这个之前要先有一个关系（relation）的定义Relation：定义在数据集S上的关... 阅读全文
posted @ 2014-07-09 17:03 Jessica程序猿 阅读(3348) 评论(0) 推荐(2) 编辑