معرفی کتاب:" لذت Hashing : برنامه‌نویسی جدول هش با زبان C "

ساخت پیاده‌سازی‌های کاربردی از جدول‌های هش با استفاده از زبان برنامه‌نویسی C

نسخه دوم این کتاب با کدهایی ساده‌تر و توضیحاتی جامع‌تر به‌روزرسانی شده است تا وضوح و درک مفاهیم را افزایش دهد و در عین حال از جدیدترین ویژگی‌های زبان C بهره‌برداری کند.

کتاب با پیاده‌سازی‌های ابتدایی و ساده شروع می‌شود که فاقد راهکارهای مدیریت برخورد (collision) هستند. سپس به سراغ بهبودها و گسترش‌هایی می‌رود که ایده‌ها و رویکردهای طراحی مختلف را معرفی می‌کنند، و با انجام آزمایش‌هایی، این انتخاب‌ها را ارزیابی می‌کند.

در طول مسیر، خواهید آموخت که جدول‌های هش چگونه در صورت پیاده‌سازی و استفاده مناسب، می‌توانند به ساختارهایی بسیار کارآمد برای نمایش مجموعه‌ها و جدول‌های جست‌وجو تبدیل شوند؛ با سربار کم و عملکرد درج، حذف و جست‌وجوی سریع در زمان ثابت (O(1)).

آنچه در این کتاب خواهید آموخت:

• تسلط بر مفاهیم پایه‌ای Hash Table
• پیاده‌سازی روش‌های حل برخورد و بررسی تأثیر آن‌ها بر عملکرد
• مدیریت تغییر اندازه جدول‌ها هنگام رشد یا کاهش داده‌ها
• ذخیره مقادیر همراه با کلیدها برای ساخت Maps

مخاطبان کتاب:

این کتاب برای برنامه‌نویسان C که آشنایی اولیه با زبان دارند و به دنبال درک عمیق‌تری از ساختار داده‌ی جدول هش و پیاده‌سازی آن هستند، مناسب است.

کدهای منبع موجود در کتاب در GitHub در دسترس‌اند و می‌توانید از آن‌ها در پروژه‌ها و تمرین‌های شخصی خود بهره ببرید.