x عدم نمایش
Faradars Discount
۴۰٪ تخفیف تخفیف ویژه هفته کتاب و کتابخوانی کد تخفیف: ABAN98 .
Faradars Discount-->
فرصت باقیمانده

ساختمان داده هش (درهم سازی) — به زبان ساده

«درهم سازی» (Hashing)، یک ساختمان داده مهم است که برای استفاده از تابع خاصی با عنوان «تابع درهم سازی» (Hash Function) مورد استفاده قرار می‌گیرد. تابع درهم‌سازی، برای نگاشت یک مقدار با یک کلید مشخص برای دسترسی سریع‌تر به عناصر مورد استفاده قرار می‌گیرد. کارایی نگاشت بستگی به کارایی تابع درهم سازی (تابع هش) دارد که مورد استفاده قرار گرفته است. برای درک بهتر این موضوع، در ادامه یک مثال ارائه شده است.

تابع هش (H(x، مقدار x در اندیس  x%10 (باقیمانده x در تقسیم بر ۱۰) را در آرایه نگاشت خواهد کرد. برای مثال، اگر لیست مقادیر برابر با [۱۱,۱۲,۱۳,۱۴,۱۵] باشد، مقدار x به ترتیب در موقعیت‌های {۱,۲,۳,۴,۵} در آرایه یا جدول هش ذخیره خواهد شد. در تصویر زیر، مفهوم بیان شده، قابل مشاهده است.

درهم سازی

اگر نوشته بالا برای شما مفید بوده است، آموزش‌های زیر نیز به شما پیشنهاد می‌شوند:

منبع[+]

یک ستارهدو ستارهسه ستارهچهار ستارهپنج ستاره (No Ratings Yet)
Loading...

پاسخی بگذارید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *