并查集用于快速判断两个对象是否处于同一组中。假设一个实例场景,一个人的朋友的朋友同样认为是该人的朋友,若给定两个人判断两人是否是朋友关系,在该场景中并查集就可以发挥作用。
navigate_before 堆
图简介 navigate_next