Grundlagen der Informatik - Hochschule Ravensburg-Weingarten
Grundlagen der Informatik - Hochschule Ravensburg-Weingarten
Grundlagen der Informatik - Hochschule Ravensburg-Weingarten
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
12<br />
Während des Durchlaufes lässt man jeden zweiten Knoten auf seinen bisherigen<br />
Großvater zeigen.<br />
Diese Methoden haben beide dieselben amortisierten Kosten wie die erste Kompressionsmethode<br />
(Knoten unter die Wurzel schreiben). Alle Kompressionsmethoden<br />
beschleunigen zukünftige F ind(x)-Operationen.