2017年2月12日
并查集的初步认识
摘要： 首先这个东西是解决什么问题的？什么情况下会用到？ 很简单的例子，给出你一个数百万人关系网，随意挑选两个人，问你他们是否有联系？如何快速解决这类问题，这时候需要并查集 并查集意思是说，有个类似指针的东西，将子节点连接父节点，那么这个时候，父子节点是连接的，如果父节点是根节点，那么父节点的指针指向自己； 阅读全文
posted @ 2017-02-12 20:47 夜皇帝 阅读(181) 评论(0) 推荐(0) 编辑