data structures - Hashing with open adress given two hash functions -

मेरे पास तत्वों का क्रम है: S = {1, 17, 8, 12, 9, 10, 8 } और मुझे हैश फ़ंक्शंस h1 (x) = xmod7 और h2 (x) = 1 + (xmod3) के साथ खुले पते के साथ हैशिंग द्वारा उन्हें व्यवस्थित करना है और m = 7 ।

  h1 (1) = 1mod7 = 1 - & gt; [] [1] [] [] [] [] [] h1 (17) = 17mod7 = 3 - & gt; [] [1] [] [17] [] [] []  

अब h1 (8) = 8mod7 = 1 लेकिन इससे टकराव का कारण बनता है I दूसरा हैश फ़ंक्शन का उपयोग करने के लिए जो h2 (8) = 1 + (8mod3) = 3 देता है, लेकिन इससे टकराव भी होता है, इसलिए मुझे 8 तत्व को कहाँ स्टोर करना चाहिए? धन्यवाद

आप या तो:

• श्रृंखला ऑब्जेक्ट्स अगर कोई टक्कर होती है दूसरे हैश में

या -

• हैश फ़ंक्शंस का एक क्रम चुनें, न सिर्फ दो यदि i वें समारोह के साथ एक टकराव हुआ है, तो i + 1 वें समारोह के साथ हैश डबल हैशिंग के बारे में अधिक पढ़ें