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. | ||
+ | |||