区别大了。
by 七十七 @ 2016-11-12 20:49:23
@[七十七](/space/show?uid=6781) 好像set有一些和并查集相似的吧
区别又在哪了
by iao113 @ 2016-11-12 20:55:52
并查集是为了判断是否属于一个集合 set就是一个去重 从小到大的数组啊。
by 七十七 @ 2016-11-12 20:59:10
你说的是Map吧。
by 七十七 @ 2016-11-12 21:02:27
@[七十七](/space/show?uid=6781) set map 都可以合并还有查找的吧
by iao113 @ 2016-11-12 21:11:37
你并查集也是用数组操作 set本质就是一个红黑树 总归都是数组操作 当然有相同之处啊
by 七十七 @ 2016-11-12 21:13:21
并查集比RBT快多了 并查集接近线性
by 伊斯卡尔的风 @ 2016-11-12 21:13:27
set 和 map 本来就是一个数据结构 你用 set map 写并查集也可以啊。 不就是完成一个操作需要的手段吗。
by 七十七 @ 2016-11-12 21:14:23