backup/C-Plus-Plus
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/C-Plus-Plus.git synced 2026-02-14 07:55:11 +08:00
Code Issues Projects Releases Wiki Activity

Update data_structures/dsu_path_compression.cpp

Browse Source 
Co-authored-by: David Leal <halfpacho@gmail.com>
This commit is contained in:
Aayush Vyas
2021-09-06 07:38:17 +05:30
committed by GitHub
parent dca42f8075
commit d779276e61
1 changed files with 2 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

4
data_structures/dsu_path_compression.cpp
View File

@@ -35,8 +35,8 @@ class dsu {
vector<uint64_t> p; ///< keeps track of the parent of ith element
vector<uint64_t> depth; ///< tracks the depth(rank) of i in the tree
vector<uint64_t> setSize; ///< size of each chunk(set)
vector<uint64_t> maxElement; /// <maximum of each set to which i belongs to
vector<uint64_t> minElement; /// <minimum of each set to which i belongs to
vector<uint64_t> maxElement; ///< maximum of each set to which i belongs to
vector<uint64_t> minElement; ///< minimum of each set to which i belongs to
public:
/**
* @brief contructor for initialising all data members.