write a hash table

Schreiben Sie eine Hash -Tabelle in C.

Hash -Tabellen sind eine der nützlichsten Datenstrukturen. Ihre schnelle und skalierbare Einfügung, Suche und Löschung machen sie für eine große Anzahl von Informatikproblemen relevant.

In diesem Tutorial implementieren wir eine offenadressierte, doppelhasste Hash-Tabelle in C. Durch die Durchführung dieses Tutorials erhalten Sie:

• Verständnis, wie eine grundlegende Datenstruktur unter der Motorhaube funktioniert
• Tiefer
• Exposition gegenüber neuer C -Code

C ist eine großartige Sprache, um eine Hash -Tabelle zu schreiben, weil:

• Die Sprache wird nicht mit einem enthalten
• Es handelt

Dieses Tutorial setzt eine gewisse Vertrautheit mit der Programmierung und der C -Syntax aus. Der Code selbst ist relativ einfach, und die meisten Probleme sollten durch eine Web -Suche lösbar sein. Wenn Sie auf weitere Probleme stoßen, öffnen Sie bitte ein GitHub -Problem.

Die vollständige Implementierung beträgt rund 200 Codezeilen und sollte ungefähr ein oder zwei Stunden dauern.

Inhalt

1. Einführung
2. Hash -Tabellenstruktur
3. Hash Funktionen
4. Kollisionen umgehen
5. Hash -Tabellenmethoden
6. Größenänderungstische
7. Anhang: Alternative Kollisionsbehandlung

Credits

Dieses Tutorial wurde von James Routley geschrieben, der bei Routley.io bloggt.