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.
<strong>Delete</strong> operation<br />
Deleting a leaf node is easy (constant time)<br />
0<br />
3<br />
A problem arises when trying to delete a non-leaf<br />
node<br />
0<br />
5 3