11.10.2013 Aufrufe

Algorithmen und Datenstrukturen Vorlesungsskript WS/SS 99-00

Algorithmen und Datenstrukturen Vorlesungsskript WS/SS 99-00

Algorithmen und Datenstrukturen Vorlesungsskript WS/SS 99-00

MEHR ANZEIGEN
WENIGER ANZEIGEN

Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.

YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.

10. Hash-Verfahren<br />

Lektionen aus erweiterbaren Hashen<br />

Eigenschaften von <strong>Datenstrukturen</strong> sind nicht unumstößlich<br />

¯ “Hash-Funktionen sind statisch”<br />

¯ “ausgeglichene Suchbäume ermöglichen bestenfalls Ç ÐÓ Ò Zugriff”<br />

¯ “digitale Bäume sind nicht ausgeglichen”<br />

... erweiterbares Hashen kombiniert die Ideen der drei Ansätze derart, daß die<br />

jeweiligen Nachteile wegfallen!<br />

198

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!