2014年4月14日

每日算法——并查集的应用

摘要： 并查集是一种群众喜闻乐见的数据结构，其复杂度是数据结构中最奇葩的之一了，Tarjan证明其为阿克曼函数的反函数，在可以想象（不全面的解释啊）的范围内小于等于3。。。我们就把它当做O(1)吧。下面通过几道基础的并查集来探查一下并查集的应用。递归调用并查集。 最裸的并查集就只有表示一个集合的功能，... 阅读全文

posted @ 2014-04-14 21:13 SymenYang 阅读(1844) 评论(1) 推荐(2) 编辑