2017年3月18日
今天学习了并查集，图的基础知识。
摘要： 并查集适用于计算两个点之间是否相连，并不适用于两个点之间的链接路径。 建立并查集有两种方法，一种是利用分组的方式，一种是使用链表的方式。 使用链表的方式在处理问题时，普遍会比分组的方式效率快很多。 为了保证最终形成的并查集树的层数维持在一个比较小的范围里面，通常对其进行size或者rank上的优化。 阅读全文
posted @ 2017-03-18 23:21 冥地魔王 阅读(156) 评论(0) 推荐(0)