Question
Which data structure or concept is best described as a disjoint-set optimization that attaches the shallower tree under the deeper tree?
Select an option. Your answer will be checked instantly.
Correct Answer: A. Union by Rank
Explanation:
Union by Rank is a disjoint-set optimization that attaches the shallower tree under the deeper tree.
This description distinguishes it from the other choices.
Leave a Reply