डेटा संरचना में रैखिक जांच

इस खंड में हम देखेंगे कि ओपन एड्रेसिंग स्कीम में लीनियर प्रोबिंग तकनीक क्या है। एक साधारण हैश फ़ंक्शन h´(x) :U → {0, 1, । . ।, एम - 1}। ओपन एड्रेसिंग स्कीम में, वास्तविक हैश फ़ंक्शन h(x) सामान्य हैश फ़ंक्शन h'(x) ले रहा है और एक रैखिक समीकरण बनाने के लिए इसके साथ कुछ अन्य भाग संलग्न करता है।

h´(𝑥) =

(𝑥, ) =(ℎ´(𝑥) + 𝑖)𝑚𝑜𝑑

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}

हैश टेबल