Skip to content

Latest commit

 

History

History

00_algorithms_part_1

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
 
 
 
 
 
 

Quick Union Improvement

1 Weighting

Weighted quick-union

Basically, when you union you connect the smaller --> bigger tree.

alt text

2 Path Compression

Basically, it will 'level up' or 'flatten' the tree while scanning the tree!

alt text