Kapitel 6

Weitere Magazine

Empfehlungen

Info

Kollisionsstrategien 22 o VerkeSen o Sondieren ¤ ¤ Lineares Sondieren QuadraGsches Sondieren
Offenes bzw. geschlossenes Hashing 23 Problem : Was passiert wenn Anzahl Schlüssel > Anzahl Speicherplätze Lösung : 1. Offenes Hashing: manchmal auch als geschlossen bzgl. der Indexpositionen bezeichnet ! Jeder Behälter kann beliebig viele Elemente aufnehmen. Für jeden Behälter wird eine verkeete Liste angelegt, in die alle Schlüssel eingefügt werden, die auf diesen Behälter abgebildet werden. 2. Geschlossenes Hashing: manchmal auch als offen bzgl. der Indexpositionen bezeichnet Hier darf jeder Behälter nur eine Konstante Anzahl b ≥ 1 von Schlüsseln aufnehmen. !
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: Eigenscha?en einer HashfunkGon 2
Seite 23 und 24: Geschlossenes Hashing: Lineares
Seite 25 und 26: 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?