From 7c97303ec8fc5dfc278198687d8c5154e0cd1baf Mon Sep 17 00:00:00 2001 From: Paul Jungeblut Date: Thu, 6 Oct 2016 00:14:07 +0200 Subject: Adjusting datastructures chapter to new layout. --- datastructures/unionFind.cpp | 5 +++-- 1 file changed, 3 insertions(+), 2 deletions(-) (limited to 'datastructures/unionFind.cpp') 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 parent // Initialisiere mit Index im Array. vector height; // Initialisiere mit 0. -- cgit v1.2.3