diff options
Diffstat (limited to 'content/datastructures/datastructures.tex')
| -rw-r--r-- | content/datastructures/datastructures.tex | 9 |
1 files changed, 5 insertions, 4 deletions
diff --git a/content/datastructures/datastructures.tex b/content/datastructures/datastructures.tex index c4bd312..1c51475 100644 --- a/content/datastructures/datastructures.tex +++ b/content/datastructures/datastructures.tex @@ -123,11 +123,12 @@ \begin{algorithm}{Union-Find} \begin{methods} - \method{init}{legt $n$ einzelne Unions an}{n} - \method{findSet}{findet den Repräsentanten}{\log(n)} - \method{unionSets}{vereint 2 Mengen}{\log(n)} + \method{UnionFind}{legt $n$ einzelne Elemente an}{n} + \method{find}{findet den Repräsentanten}{\log(n)} + \method{link}{vereint 2 Mengen}{\log(n)} \method{size}{zählt Elemente in Menge, die $a$ enthält}{\log(n)} - \method{m\*findSet + n\*unionSets}{Folge von Befehlen}{n+m\*\alpha(n)} + \method{add}{fügt neues einzelnes Element ein}{1} + \method{m\*find + n\*link}{Folge von Befehlen}{n+m\*\alpha(n)} \end{methods} \sourcecode{datastructures/unionFind.cpp} \end{algorithm} |