Notes/Lecture_Notes
1
0
Fork 0
mirror of https://github.com/dholerobin/Lecture_Notes.git synced 2025-03-15 05:49:24 +00:00
Code Issues Packages Projects Releases Wiki Activity

fix oopsie

Browse Source
This commit is contained in:
Pragy Agarwal 2020-03-17 19:17:10 +05:30 committed by GitHub
parent 480d4cf830
commit 328ca111a5
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 1 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

1
DS_implementations/python/disjoint_set.py
View File

@ -38,6 +38,7 @@ class DisjointSet(Generic[T]):
Amortized Time Complexity per query: ~O(1)
"""
x, y = self.find_root(x), self.find_root(y)
if x == y: return # if both x and y are already in the same component, do thing
if self.size_of(x) < self.size_of(y):
x, y = y, x # swap so that y is always the larger component
self._parents[y] = x