A Simple and Efficient Union-Find-Delete Algorithm - Corelab
A Simple and Efficient Union-Find-Delete Algorithm - Corelab
A Simple and Efficient Union-Find-Delete Algorithm - Corelab
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
To increase the amortized efficiency of the find<br />
operation we perform path compression<br />
0<br />
7<br />
3<br />
5<br />
1<br />
6<br />
9<br />
Link all the nodes in the path directly to the root