Skip to content

Commit 622228c

Browse files
Fixes typo in DSU article (fixes cp-algorithms#1036)
1 parent 42c5856 commit 622228c

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

src/data_structures/disjoint_set_union.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -544,7 +544,7 @@ To efficiently combine multiple sets we just apply the above-described recipe:
544544
we merge the sets by simply adding smaller ones to larger.
545545
In the end we get a $O(n \log^2 n)$ solution, because one number will only added to a set at most $O(\log n)$ times.
546546
547-
### Storing the DSU by maintaining a clear tree structure / Online bridge finding in $O(\alpha(n))$ on average {data-toc-label="Storing the SDU by maintaining a clear tree structure / Online bridge finding"}
547+
### Storing the DSU by maintaining a clear tree structure / Online bridge finding in $O(\alpha(n))$ on average {data-toc-label="Storing the DSU by maintaining a clear tree structure / Online bridge finding"}
548548
549549
One of the most powerful applications of DSU is that it allows you to store both as **compressed and uncompressed trees**.
550550
The compressed form can be used for merging of trees and for the verification if two vertices are in the same tree, and the uncompressed form can be used - for example - to search for paths between two given vertices, or other traversals of the tree structure.

0 commit comments

Comments
 (0)