摘要：
并查集 并查集是一种特殊的树，由孩子指向父亲 用于解决连接问题和路径问题： 判断网络中节点的连接状态 将每一个元素，看做是一个节点，将a和b合并成一个集合的时候，只需要让a所在的根节点指向b所在的根节点即可，而查询两个元素是否在一个集合中，只需要找到各自的根节点，如果两个根节点是同一个根节点，则说明 阅读全文
posted @ 2019-12-31 09:38
1572662
阅读(174)
评论(0)
推荐(0)
浙公网安备 33010602011771号