posts: add union-find

content/posts/2024-06-24-union-find/index.md

@@ -0,0 +1,26 @@
+---
+title: "Union Find"
+date: 2024-06-24T21:07:49+01:00
+draft: false # I don't care for draft mode, git has branches for that
+description: "My favorite data structure"
+tags:
+  - algorithms
+  - data structures
+  - python
+categories:
+  - programming
+series:
+  - Lesser known algorithms and data structures
+favorite: false
+disable_feed: false
+---
+
+To kickoff the [series] of posts about criminally underrated algorithms and data
+structures, I will be talking about my favorite one: the [_Disjoint Set_][wiki].
+Also known as the _Union-Find_ data structure, so named because of its two main
+operations: `ds.union(lhs, rhs)` and `ds.find(elem)`.
+
+[wiki]: https://en.wikipedia.org/wiki/Disjoint-set_data_structure
+[series]: {{< ref "/series/lesser-known-algorithms-and-data-structures/">}}
+
+<!--more-->