इस खंड में हम देखेंगे कि ओपन एड्रेसिंग स्कीम में द्विघात जांच तकनीक क्या है। एक साधारण हैश फंक्शन h'(x) :U → {0, 1, . . ।, एम - 1}। ओपन एड्रेसिंग स्कीम में, वास्तविक हैश फ़ंक्शन h(x) सामान्य हैश फ़ंक्शन h'(x) ले रहा है और एक द्विघात समीकरण बनाने के लिए इसके साथ कुछ अन्य भाग संलग्न करता है।
h´ =(𝑥) =
(𝑥, 𝑖) =(ℎ´(𝑥) + 𝑖 2 )𝑚𝑜𝑑
हम कुछ अचरों का उपयोग करके कुछ अन्य द्विघात समीकरण भी रख सकते हैं
i =0, 1, का मान। . ।, एम - 1. तो हम i =0 से शुरू करते हैं, और इसे तब तक बढ़ाते हैं जब तक हमें एक खाली जगह नहीं मिल जाती। तो शुरू में जब i =0, तब h(x, i) h´(x) के समान होता है।
उदाहरण
हमारे पास आकार 20 (एम =20) की एक सूची है। हम कुछ तत्वों को रैखिक जांच फैशन में रखना चाहते हैं। तत्व हैं {96, 48, 63, 29, 87, 77, 48, 65, 69, 94, 61}
हैश टेबल
