Hello दोस्तों! आज मैं आपको इस पोस्ट में Hash Table in Data Structure के बारें hindi में बताऊंगा,
और इसके example को भी पढेंगे,
तो चलिए शुरू करते हैं:
हेश टेबल क्या है?
Memory मे कुछ data को store करने के लिए बहुत से program की आवश्यकता होती है ।
data structure को कई प्रकार के operation perform करने के लिए बनाया गया है. जैसे array , linked list , binary search tree आदि के अंतर्गत किसी भ element को आसानी से add या delete किया जाता है. एक hash table उन target को include करते है ।
इसमे hash table का एक array बनाया जाता है जो की hashing function होता है ।
hash function एक argument के रूप मे key लेता है और table के array की range मे कुछ index की calculation करता है ।
जब हम hash table मे एक element को include करना चाहते है. तो सबसे पहले इसकी hash value की calculation की जाती है|
हम array मे location को तब तक find-out करते है. जब तक इसका index hash value के बराबर नहीं हो जाता है. और वहां item insert कर दिया जाता है
यदि location table मे पहले से ही use मे आ रही है.
तो पास वाली free location को check करते है. इस प्रकार की hashing simple hashing कहलाती है|
जब array मे एक element को प्रदर्शित करना चाहते है तब सबसे पहले hash value की गणना की जाती है. और तब location पर table की checking start होती है जिनकी index इस hash value के बराबर होती है|
यदि hash table से element को delete करना चाहते है तो सबसे पहले उस element की location को find out किया जाता है ।
जब element मिल जाता है तो उस पर mark लगा दिया जाता है की location free है|
यदि कोई element “C” को find out करने की कोशिश करते है तो सबसे पहले इसकी hash value की calculation की जाती है. फिर इस location मे जाकर देखते है यह location 2 है.
जब C मिल जाता है तो इसकी hash value की calculation करते है|
यदि किसी element को hash table से हटाया गया हो तो उसके स्थान पर एक mark लगा देते है ।
जैसे निम्न चित्र मे B को हटाया गया है तो उसे निम्न प्रकार प्रदर्शित किया जाता है ।
Hash table पर operation को find तथा view किया जा सकता है यह दो factor का function है ।
Hash table की complexity ( वास्तव मे इस cell मे कितने percent element को include किया गया है |
- Analysis of algorithm in Hindi
- What is Aggregation in Hindi
- Sorting in Data Structure in Hindi? ( sorting क्या है जाने हिंदी में…. )
- क्या है stack in data structure ? जाने हिंदी में….
Example :-
hash function हमेशा किसी भी element के लिए return होगा तो यह देखा जाता है की एक link listed की तरह hash table के कार्य से मिला है. जो operation को ढूंढने मे ज्यादा important नहीं है|
key को use मे लेने का general item यह है की किसी भी record के address को store कर लिया जाये ।
लेकिन इसी modify किया जाना चाहिये । ताकि ज्यादा memory waste न हो|
इस modification के लिए एक function H को K set of keys पर define किया जाता है ।
यह function निम्न प्रकार है ।
H:K—> L
इस function को hash function कहा जाता है हो सकता है दो keys K1 तथा K2 दोनों same hash address को point करती है. इस प्रकार क condition को collision कहलाती है |
और इस collision को दूर करने के लिए कुछ methods को use लिया जाता है|
निवेदन:-
अगर आपके लिए यह आर्टिकल useful रहा हो तो इसे अपने दोस्तों और classmates के साथ अवश्य share कीजिये, और अन्य विषयों से related कोई question हो तो नीचे कमेंट के द्वारा बताइए. thanks.
इसे भी देखे:
Hello दोस्तों! नीचे दिए गए links पर click करके आपको हम इस पोस्ट में (Computer Online Test) की Practice कराएंगे जिससे आप अपने CCC, O level , कम्प्युटर GK की practice कर सकते है.
इस post के द्वारा आप अपनी कम्प्युटर की नॉलेज बड़ सकते है.
उसके साथ ही साथ आप अपने कई प्रकार के पेपरो की भी तैयरी भी कर सकते है.
जैसे की CCC, O level , कम्प्युटर GK की practice कर सकते है,