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.
Problems in <strong>Find</strong>ing a Leaf<br />
• The straight-forward idea is to maintain a leaf<br />
collection<br />
• Each node should have some kind of a link to<br />
the leaf collection<br />
• The problem is how to h<strong>and</strong>le those links<br />
during updates<br />
• The straight-forward ideas don’t work in<br />
constant time