|
Chained Hashing
TableEntry.java
HashTable.java
ChainedTableEntry.java
ChainedHashTable.java
ChainedHashingTest.java
Open Hashing
TableEntry.java
HashTable.java
OpenHashTable.java
OpenHashingTest.java
Brent Hashing
TableEntry.java
HashTable.java
OpenHashTable.java
BrentOpenHashTable.java
BrentHashingTest.java
Ordered Hashing
TableEntry.java
HashTable.java
OpenHashTable.java
Orderable.java
OrderableInteger.java
OrderedOpenHashTable.java
OrderedHashingTest.java
Ein Test für die Hashfunktion aus Java
JavaHashTest.java
Ein Test für universelles Hashing
UnivHashTest.java
 Zurück
|
Programme zu Kapitel 4: Hashverfahren
|
|
|
|
In der gedruckten Version des Buches sind Algorithmen in der Regel in einer
an die Programmiersprache Pascal angelehnten Sprache (Pseudo-Code) formuliert.
Weil heute jedoch meistens Java als Programmiersprache im Grundstudium
unterrichtet wird, geben wir hier an, wie Programme in Java formuliert werden
können.
Dabei beschränken
wir uns auf den imperativen Kern der Sprache
und benutzen objektorientierte Konzepte nur insoweit sie zur Formulierung der
im Buch diskutierten Algorithmen benötigt werden.
|
|
Bei Fragen zu
dem Inhalt der Programme senden Sie bitte eine Email an
ad-buch@informatik.uni-freiburg.de.
|
|