diff options
Diffstat (limited to 'content/datastructures')
| -rw-r--r-- | content/datastructures/datastructures.tex | 2 | ||||
| -rw-r--r-- | content/datastructures/unionFind.cpp | 4 |
2 files changed, 3 insertions, 3 deletions
diff --git a/content/datastructures/datastructures.tex b/content/datastructures/datastructures.tex index 1c51475..38d63d9 100644 --- a/content/datastructures/datastructures.tex +++ b/content/datastructures/datastructures.tex @@ -78,7 +78,7 @@ \sourcecode{datastructures/bitset.cpp} \end{algorithm} -\begin{algorithm}{Link-Cut-Tree} +\begin{algorithm}{Link/Cut Tree} \begin{methods} \method{LCT}{baut Wald auf}{n} \method{connected}{prüft ob zwei Knoten im selben Baum liegen}{\log(n)} diff --git a/content/datastructures/unionFind.cpp b/content/datastructures/unionFind.cpp index 36a4b45..8861790 100644 --- a/content/datastructures/unionFind.cpp +++ b/content/datastructures/unionFind.cpp @@ -15,11 +15,11 @@ struct UnionFind { return true; } - int size(int a) { + int size(int a) { // optional return -unions[find(a)]; } - int add() { + int add() { // optional unions.push_back(-1); return ssize(unions) - 1; } |