Which of the given option is NOT a factor in Union by Size-03370
Which of the given option is NOT a factor in Union by Size:
This multiple choice question (MCQ) is related to the book/course
vu cs301 Data Structures.
It can also be found in
vu cs301 Final Term - Quiz No.7.
Which of the given option is NOT a factor in Union by Size:
Maintain sizes (number of nodes) of all trees, and during union.
Make smaller tree, the subtree of the larger one.
Make the larger tree, the subtree of the smaller one.
Implementation: for each root node i, instead of setting parent[i] to -1, set it to -k if tree rooted at i has k nodes.
