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