write a hash table

Tulis tabel hash di c

Tabel hash adalah salah satu struktur data yang paling berguna. Sisipan yang cepat dan dapat diskalakan, cari dan hapus membuat mereka relevan dengan sejumlah besar masalah ilmu komputer.

Dalam tutorial ini, kami mengimplementasikan tabel hash yang dipungut terbuka dan ganda di C. Dengan mengerjakan tutorial ini, Anda akan mendapatkan:

• Pemahaman tentang bagaimana struktur data mendasar bekerja di bawah tenda
• Pengetahuan yang lebih dalam tentang kapan harus menggunakan tabel hash, kapan tidak menggunakannya, dan bagaimana mereka bisa gagal
• Paparan kode C baru

C adalah bahasa yang bagus untuk menulis tabel hash karena:

• Bahasa tidak disertakan
• Ini adalah bahasa tingkat rendah, jadi Anda mendapatkan paparan yang lebih dalam tentang cara kerja pada tingkat mesin

Tutorial ini mengasumsikan beberapa keakraban dengan pemrograman dan sintaks C. Kode itu sendiri relatif mudah, dan sebagian besar masalah harus dapat dipecahkan dengan pencarian web. Jika Anda mengalami masalah lebih lanjut, buka masalah GitHub.

Implementasi penuh adalah sekitar 200 baris kode, dan harus memakan waktu sekitar satu atau dua jam untuk dikerjakan.

Isi

1. Perkenalan
2. Struktur tabel hash
3. Fungsi hash
4. Menangani tabrakan
5. Metode tabel hash
6. Mengubah Ulang Tabel
7. Lampiran: Penanganan Tabrakan Alternatif

Kredit

Tutorial ini ditulis oleh James Routley, yang blog di Routley.io.