Heap sort and complexity, Disjoint Union & Find, Complexity ...
Heap sort and complexity, Disjoint Union & Find, Complexity ...
Heap sort and complexity, Disjoint Union & Find, Complexity ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Chapter 2: Elementary Data StructuresThe operation F(i) will find the root of the tree containingelement i. U(i,j) require two trees with roots i, j to be joined.procedure U(i,j);var i,j : integer;beginparent(i) := j;end.