Kapitel 6

Weitere Magazine

Empfehlungen

Info

26 Geschlossenes Hashing: Lineares Sondieren 2/3
Geschlossenes Hashing: Lineares Sondieren 3/3 27 o Varianten 1. Linear in einer Richtung den nächsten freien Behälter suchen, mit Sprüngen der Länge c Beispiel c = 7; h(a) = 27 falls 27 besetzt, … 27 + 7 = 34 mod m falls 34 besetzt, … 34 + 7 = 41 mod m etc. 2. Linear in beiden Richtungen (alternierend) Beispiel h(a) = 27 falls 27 besetzt, … 27 – 1*7 = 20 mod m falls 20 besetzt, … 20 + 2*7 = 34 mod m falls 34 besetzt, … 34 – 3*7 = 13 mod m etc.
Seite 1 und 2: Kapitel 6 HASHING Algorithmen &
Seite 3 und 4: Lernziele des Kapitels 2 2 ¨ K
Seite 5 und 6: Hashing 4 o o o Speichermethode
Seite 7 und 8: Hashing: DefiniGonen 1/6 6 o o
Seite 9 und 10: Beispiel Namen 8 Schlüssel: m
Seite 11 und 12: Hashing: DefiniGonen 4/6 12 ¨
Seite 13 und 14: Beispiel 1/4 15 Aufgabe o Verte
Seite 15 und 16: Beispiel 3/4 17 0 NOV 9 JUL 1 AP
Seite 17 und 18: Wahrscheinlichkeit für Kollision 1
Seite 19 und 20: Eigenscha?en einer HashfunkGon 2
Seite 21 und 22: Offenes bzw. geschlossenes Hashi
Seite 23: Geschlossenes Hashing: Lineares
Seite 27 und 28: 29 Liste: kein Problem Sondiere
Seite 29 und 30: Komplexität 2/2 31 Größe der
Seite 31 und 32: Optimaler Füllgrad α 33 ¨ Ab F
Seite 33 und 34: Java Hashtable-‐Klasse 35 F
Seite 35 und 36: Java Hashtable-‐Klasse 37 co
Seite 37: 39 Programmierbeispiel

Kapitel 6

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

Template löschen?

Als Template speichern?