इस खंड में हम देखेंगे कि रॉबिन-हुड हैशिंग योजना क्या है। यह हैशिंग ओपन एड्रेसिंग की तकनीक में से एक है। यह बेहतर टक्कर समाधान रणनीति का उपयोग करके तत्व के खोज समय को बराबर करने का प्रयास करता है। जब हम डालने की कोशिश कर रहे हैं, अगर हम स्थिति xi पर तत्व x सम्मिलित करना चाहते हैं, और पहले से ही एक तत्व है y को yj पर रखा गया है =x<उप>मैं , तो दो तत्वों में से छोटे को आगे बढ़ना चाहिए। तो अगर मैं j, तो हम x को स्थिति xi+1 . पर डालने का प्रयास करेंगे , xi+2 और इसी तरह। अन्यथा हम x को स्थिति xi . पर स्टोर करेंगे , और y को स्थिति yj+1 . पर डालने का प्रयास करें , yj+2 और इसी तरह।
देवराय एट अल के अनुसार। दिखाएँ कि रॉबिन-हूड इंसर्शन एल्गोरिथम का उपयोग करते हुए, शुरू में खाली टेबल पर n इंसर्शन करने के बाद, जिसका आकार 𝑚 =है, सबसे खराब स्थिति खोज समय का अपेक्षित मान है -
$$E[W]=\Theta(log\:log\:n)$$
और इसकी बाउंड टाइट होती है। तो यह एल्गोरिथम ओपन एड्रेसिंग का एक रूप है, जिसमें डबल लॉगरिदमिक सबसे खराब स्थिति खोज समय है।
