diff options
| author | Paul Jungeblut <paul.jungeblut@gmail.com> | 2016-10-06 00:14:07 +0200 |
|---|---|---|
| committer | Paul Jungeblut <paul.jungeblut@gmail.com> | 2016-10-06 00:14:07 +0200 |
| commit | 7c97303ec8fc5dfc278198687d8c5154e0cd1baf (patch) | |
| tree | 4ad42ac9f3cafeef0aa7b324b2bc8c62f29fd76c /datastructures/unionFind.cpp | |
| parent | b585d932530f755e80829bfc5d28d97b5afe1e15 (diff) | |
Adjusting datastructures chapter to new layout.
Diffstat (limited to 'datastructures/unionFind.cpp')
| -rw-r--r-- | datastructures/unionFind.cpp | 5 |
1 files changed, 3 insertions, 2 deletions
diff --git a/datastructures/unionFind.cpp b/datastructures/unionFind.cpp index 3f7df97..98758aa 100644 --- a/datastructures/unionFind.cpp +++ b/datastructures/unionFind.cpp @@ -1,6 +1,7 @@ // Laufzeit: O(n*alpha(n)) -// "height" ist obere Schranke für die Höhe der Bäume. Sobald Pfadkompression -// angewendet wurde, ist die genaue Höhe nicht mehr effizient berechenbar. +// "height" ist obere Schranke für die Höhe der Bäume. Sobald +// Pfadkompression angewendet wurde, ist die genaue Höhe nicht mehr +// effizient berechenbar. vector<int> parent // Initialisiere mit Index im Array. vector<int> height; // Initialisiere mit 0. |