2020年5月2日
并查集（Union Find）
摘要： 并查集介绍 我们之前讲的树结构，都是由父亲节点指向孩子节点，而并查集却是由孩子指向父亲的这样一种数据结构。 给出图中任意的两点，问这两点之间是否可以通过一个路径连接起来？并查集就是处理这类连接问题的很好的数据结构。即用来处理网络中节点的连接状态，这里的网络是个抽象慨念，可以是用户之间形成 的网络。其 阅读全文
posted @ 2020-05-02 09:59 程序员波特 阅读(590) 评论(0) 推荐(1)