prev up next


Previous: Hashing Up: Hashing Next: Geschlossenes Hashing

Offenes Hashing

    private Liste[] b; // Array von Buckets
                       // Jedes Bucket enthaelt Liste von Objekten

Alle Elemente x mit f (x) = i befinden sich in der Liste b [i] . Bei N Buckets und n Elementen enthält jede Liste im Mittel Elemente.

Implementation des offenen Hashings



prev up next
Previous: Hashing Up: Hashing Next: Geschlossenes Hashing