backup/C-Plus-Plus
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/C-Plus-Plus.git synced 2026-05-07 13:53:16 +08:00
Code Issues Projects Releases Wiki Activity

Update data_structures/dsu_union_rank.cpp

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

6
data_structures/dsu_union_rank.cpp
View File

@@ -32,9 +32,9 @@ using std::vector;
*/ */
class dsu{ class dsu{
private: private:
vector<uint64_t> p; ///<keeps track of the parent of ith element 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> depth; ///< tracks the depth(rank) of i in the tree
vector<uint64_t> setSize;///<size of each chunk(set) vector<uint64_t> setSize; ///< size of each chunk(set)
public: public:
/** /**
* @brief constructor for initialising all data members * @brief constructor for initialising all data members