Quick-Union improvements

当我们要判断几个数据(例如结构体)是否联通时 我们可以人为的给每个联通路径定一个根节点,子节点指向父节点,父节点指向其父节点,直到这个节点指向自己,说明这个节点是这条连通分量的根节点。所以我们查询每个节点的根节点是否一致,就可以判断是不是同一个连通分量。 因此有两种方法,一种是quick find:假设一个数组id,id[i]中存储着根节点的数据,因此判断i是否与j相连通,只需要看id[i]和id
相关文章
相关标签/搜索