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.

If node y is the root <strong>and</strong> node c is a non-leaf child<br />

of y, move three leftmost children of c to y<br />

y<br />

c<br />

1<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!