Benutzer-Werkzeuge
glossar:hashtabelle
Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen gezeigt.
| — |
glossar:hashtabelle [2017/09/26 10:20] (aktuell) |
||
|---|---|---|---|
| Zeile 1: | Zeile 1: | ||
| + | ====== Hashtabelle ====== | ||
| + | //engl.:// **hash table** | ||
| + | ===== Bedeutung ====== | ||
| + | Seien | ||
| + | * S die Menge der möglichen Schlüsselwerte (Schlüsselraum) und | ||
| + | * A die Menge von Adressen in einer Hashtabelle (im Folgenden ist A immer die Indexmenge 0 ... m − 1 eines Feldes). | ||
| + | |||
| + | Eine Hashfunktion h : S → A ordnet jedem Schlüssel eine Adresse in der Hashtabelle zu. | ||
| + | |||
| + | Als Hashtabelle (HT) der Größe m bezeichnen wir einen Speicherbereich, auf den über die Adressen aus A mit konstantem Aufwand (also unabhängig von m) zugegriffen werden kann. | ||
| + | |||
glossar/hashtabelle.txt · Zuletzt geändert: 2017/09/26 10:20 (Externe Bearbeitung)
Seiten-Werkzeuge
