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.
Full or Reduced Trees<br />
We maintain certain invariants to achieve the<br />
desired efficiency. Every tree will be either<br />
• Full – each node is either a leaf of rank 0, or a<br />
parent with at least three children<br />
7<br />
0<br />
1<br />
9<br />
Rank 0<br />
5 2 3 8 4 6<br />
Rank 0 Rank 0