ডেটা স্ট্রাকচারে চেইনিংয়ের সাথে হ্যাশিং

এই বিভাগে আমরা দেখব চেইনিংয়ের সাথে হ্যাশিং কী। চেইনিং হল এক সংঘর্ষ রেজোলিউশন কৌশল। আমরা সংঘর্ষ এড়াতে পারি না, তবে আমরা সংঘর্ষ কমানোর চেষ্টা করতে পারি এবং একই হ্যাশ মানের জন্য একাধিক উপাদান সংরক্ষণ করার চেষ্টা করতে পারি।

এই কৌশলটি ধরুন আমাদের হ্যাশ ফাংশন h(x) 0 থেকে 6 পর্যন্ত। সুতরাং 7টির বেশি উপাদানের জন্য, কিছু উপাদান থাকতে হবে, যেগুলি একই ঘরের ভিতরে স্থান হবে। সে জন্য আমরা সে অনুযায়ী সংরক্ষণ করার জন্য একটি তালিকা তৈরি করব। O(1) সময়ে

আসুন আরও ভাল ধারণা পেতে নিম্নলিখিত উদাহরণটি দেখি। যদি আমাদের কিছু উপাদান থাকে যেমন {15, 47, 23, 34, 85, 97, 65, 89, 70}। এবং আমাদের হ্যাশ ফাংশন হল h(x) =x mod 7.

হ্যাশ মান হবে

চেইনিং সহ হ্যাশিং −