C++ 查找树中元素的根节点：findParent 函数解析

// 函数名：findParent // 参数：std::vector& parent: 存储每个元素的父节点的向量 // int i: 待查找的元素 // 返回值：int类型，表示待查找元素的根节点

int findParent(std::vector& parent, int i) { // 如果当前元素的父节点是自身，说明已经找到根节点，返回该元素 if (parent[i] == i) { return i; } // 否则，递归查找当前元素的父节点的父节点，直到找到根节点 // 同时将该元素的父节点更新为根节点，以优化后续查找 return parent[i] = findParent(parent, parent[i]); }