Trivia ForgePlay free →

What specific data structure is typically used to efficiently implement Kruskal's algorithm for finding a Minimum Spanning Tree?

Show answer

Disjoint-set (Union-Find)

Kruskal's algorithm processes edges in increasing order of weight and uses the Disjoint-set data structure to quickly determine if adding an edge would create a cycle. This keeps the complexity to O(E log E) or O(E log V).

Also asked as:
  • Which data structure is standard for implementing Kruskal's algorithm to find a Minimum Spanning Tree?

Would you remember this in 6 months?

Trivia Forge uses spaced repetition so facts stick. Free, no signup needed.

Turn on Algorithms practice →

More Algorithms trivia

See all 83 →