dualthread's blog

Union By Rank and Path Compression
By dualthread, history, 20 months ago, In English

If anyone has experience with Union By Rank and Path Compression or knows of resources that provide clear examples and explanations, I would greatly appreciate your assistance.

Also problems on CF related to it (if any).

  • Vote: I like it
  • +1
  • Vote: I do not like it

»
20 months ago, # |
← Rev. 3   Vote: I like it +10 Vote: I do not like it

Some resources I recommend:

https://cp-algorithms.com/data_structures/disjoint_set_union.html

https://usaco.guide/gold/dsu

→ Reply
»
20 months ago, # |
  Vote: I like it 0 Vote: I do not like it

This is the playlist from CodeNCode. Small yet informative playlist.

https://www.youtube.com/playlist?list=PL5DyztRVgtRVIAoYAKanON01SM7tVr8PE

→ Reply