Question
A programmer needs keeping union-find trees short, and the chosen structure has the property that rank approximates tree height. Which choice fits best?
Select an option. Your answer will be checked instantly.
Correct Answer: D. Union by Rank
Explanation:
Union by Rank fits because it supports keeping union-find trees short and rank approximates tree height.
Both clues point to this choice.
Leave a Reply