08.06.2015 Views

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

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!