Computer >> कंप्यूटर >  >> प्रोग्रामिंग >> प्रोग्रामिंग

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


इस खंड में हम देखेंगे कि ओपन एड्रेसिंग स्कीम में लीनियर प्रोबिंग तकनीक क्या है। एक साधारण हैश फ़ंक्शन 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}

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

हैश टेबल

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


  1. डेटा संरचना में B+ ट्री क्वेरी

    यहां हम देखेंगे कि B+ ट्री में सर्च कैसे करें। B+ ट्री सर्चिंग को B+ ट्री क्वेरीिंग के नाम से भी जाना जाता है। यह एल्गोरिथम काफी हद तक बी-ट्री की क्वेरी के समान है। इसके अलावा, यह रेंज क्वेरी का समर्थन करता है। मान लीजिए हमारे पास नीचे जैसा B+ पेड़ है - B+ ट्री का उदाहरण - खोज तकनीक बहुत हद तक बा

  1. डेटा संरचना में B+ ट्री

    यहां हम देखेंगे कि B+ पेड़ क्या हैं। B+ ट्री, B-ट्रीज़ का विस्तारित संस्करण है। यह पेड़ बी-ट्री पर बेहतर सम्मिलन, विलोपन और खोज का समर्थन करता है। बी-पेड़, चाबियाँ और रिकॉर्ड मान आंतरिक और साथ ही पत्ती नोड्स में संग्रहीत होते हैं। बी + ट्री रिकॉर्ड में, लीफ नोड पर संग्रहीत किया जा सकता है, आंतरिक न

  1. हाफेज डेटा संरचना

    परिचय टेम्पलेट पैरामीटर या हाफएज डेटा संरचना (हाफएजडीएस के रूप में संक्षिप्त) के लिए एक एचडीएस को किनारे-केंद्रित डेटा संरचना के रूप में परिभाषित किया गया है, जो शिखर, किनारों और चेहरों की घटनाओं की जानकारी को बनाए रखने में सक्षम है, जैसे कि प्लानर मैप्स, पॉलीहेड्रा, या अन्य उन्मुख, द्वि-आयामी यादृ