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

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Local Rebuild<br />

If node y is not the root, move 2 leftmost children<br />

of y to its parent<br />

7<br />

1<br />

y<br />

8<br />

6<br />

5<br />

3<br />

2<br />

If less than 3 children remain, move the rest of<br />

the children as well

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

Saved successfully!

Ooh no, something went wrong!