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 $\frac{n}{N}$ Elemente.

Implementation des offenen Hashings



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