Question
A programmer needs accelerating repeated disjoint-set queries, and the chosen structure has the property that it flattens the parent structure over time. Which choice fits best?
Select an option. Your answer will be checked instantly.
Correct Answer: D. Path Compression
Explanation:
Path Compression fits because it supports accelerating repeated disjoint-set queries and it flattens the parent structure over time.
Both clues point to this choice.
Leave a Reply