Skip to content

Latest commit

 

History

History

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
 
 
 
 
 
 
 
 

Readme.md

Set Datastructure

Union-Find :

A set is a collection of distinct objects

Name Time Complexity
quick-find O(m n)
quick-union O(m n)
weighted QU O(n + m log2n)
QU + path comp O(n + m log2n)
weighted QU + path com O(n + m log*n)