زمان کنونی: ۱۸ اردیبهشت ۱۴۰۳, ۰۳:۲۰ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

سوال از درهم سازی

ارسال:
  

narmafzar24 پرسیده:

سوال از درهم سازی


با عرض سلام خدمت دوستان
سوال زیر ازکتاب ساختمان داده قلزم است که برای این داده ها از روش زنجیری کردن اون رو حل کرده ولی من قسمت فیلد LINK رو متوجه نمیشم چرا برای Xمقدار ۴ گرفته و برای E مقدار ۱ و بقیه ۰ شدند ؟
لطف کنید این مسئله رو تشریح کنید با تشکر


فایل‌(های) پیوست شده

نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

esi پاسخ داده:

سوال از درهم سازی

بخش لینک برای ایجاد زنجیره استفاده میشه، اگه چندتا داده دارای مقادیر یکسانی از تابع درهم سازی باشه ، اولین داده در محل خودش قرار می گیره ، دومین داده با collision برخورد می کنه (چون جاش قبلا پر شده، در این مثال ابتدا E ذخیره شده و سپس A وارده شده و با برخورد روبرو شده) و برای دنبال کردن این داده ها داده را در اولین مکان خالی درج و از خانه مربوطه به این مکان لینک ایجاد میشه تا شما بعدها بتونید با دنبال کردن این لینک داده مورد نظر رو پیدا کنید.
مثلا دنبال A هستید، تابع درهم ساز مقدار ۴ رو میده، از طریق لیست به خونه ۴ مراجعه می کنید اما E اونجاست سپس از طریق لینک موجود در E دنبال داده مورد نظر رفته و A رو پیدا می کنید و چون بعد A داده دیگری نیست به معنای اتمام زنجیره مقدار لینک ۰ گذاشته میشه .
برای مقادیر D و X هم همینطور. اول X در خونه ۴ جدول هش ذخیره میشه و سپس D وقتی میخواد درج بشه چون قبلا X اونجا بوده، یه لینک برای دسترسی به D ایجاد می کنه.
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  بحث و تبادل نظر راجع به نرم افزارهای شبیه سازی -Ali- ۱۶۸ ۱۰۳,۱۳۹ ۲۸ خرداد ۱۳۹۹ ۰۴:۱۵ ب.ظ
آخرین ارسال: bahareh
  درهم سازی زنجیره ای peace2013 ۱ ۱,۷۷۸ ۲۹ فروردین ۱۳۹۶ ۰۲:۱۲ ب.ظ
آخرین ارسال: msour44
  جستجوی موفق و ناموفق در درهم سازی wskf ۴ ۳,۷۵۱ ۲۷ بهمن ۱۳۹۵ ۰۷:۳۶ ب.ظ
آخرین ارسال: wskf
  درهم سازی wskf ۱ ۱,۸۷۸ ۲۶ بهمن ۱۳۹۵ ۰۴:۳۹ ق.ظ
آخرین ارسال: Behnam‌
  سوال درهم سازی مهندسی کامپیوتر ۹۳ Hopegod ۳ ۱,۵۴۵ ۰۳ آبان ۱۳۹۵ ۰۱:۵۱ ق.ظ
آخرین ارسال: Hopegod
  درهم سازی مهندسی کامپیوتر ۹۴ Hopegod ۲ ۱,۱۱۱ ۰۱ آبان ۱۳۹۵ ۰۳:۱۳ ب.ظ
آخرین ارسال: Hopegod
  مبحث درهم سازی edward71 ۰ ۱,۴۱۱ ۱۵ دى ۱۳۹۴ ۱۱:۱۹ ق.ظ
آخرین ارسال: edward71
  موضوع سمینار پیاده سازی توابع درهم ساز samane67 ۰ ۱,۲۱۴ ۱۸ اسفند ۱۳۹۳ ۱۲:۵۸ ب.ظ
آخرین ارسال: samane67
  پروژه آمار و مدل سازی shart-band ۱ ۲,۵۶۳ ۱۷ بهمن ۱۳۹۳ ۰۹:۴۷ ب.ظ
آخرین ارسال: tahghighstan
  سوال درهم سازی و btree سال ۹۳ royaarabi ۱۰ ۴,۵۰۴ ۲۰ دى ۱۳۹۳ ۱۰:۱۷ ب.ظ
آخرین ارسال: Ametrine

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close