Tagged graph-theory

1 post.

• Kruskal's Algorithm, Union-Find, and the truth behind Amortized Analysis

  Aug 11, 2026·algorithmsgraph-theorydata-structures

  Union-Find is my favorite data structure, but how is it so fast, and what does the runtime of find() mean?

All tags