prev up next

Previous: Hashing Up: Hashing Next: Geschlossenes Hashing

Offenes Hashing


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

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