Heap In Data Structure In Hindi|Heap क्या है?

हेलो फ्रेंड्स, आज के इस ब्लॉग पोस्ट(Heap In Data Structure In Hindi) में मैं आपको Heap के बारे में हिंदी में बताने वाला हूँ |

Heap((Heap In Data Structure In Hindi) ) को आप में से बहुत लोगो ने data structure subject में पढ़ा होगा | अगर आप अभी भी Heap को लेकर कंफ्यूज है तो चिंता मत करिये और इस ब्लॉग पोस्ट को बड़े ध्यान से पढ़िए |

तो सबसे पहले हम यह जानते है कि आखिर Heap(Heap In Data Structure In Hindi) होता क्या है ?

तो मैं आपको बता दूँ दोस्तों कि Heap एक data structure है और यह tree based data structure है | और इस ट्री based structure में सभी nodes एक specific order में arrange होते है |Heap In Data Structure In Hindi|

heap example
Fig 4.1 heap example:Heap In Data Structure In Hindi

Heap में दो या दो से अधिक child नोड हो सकते है, और जिस Heap में सिर्फ दो ही चाइल्ड नोड होते है हम उसे binary Heap के नाम से भी जानते है |

Heap कितने प्रकार के होते है ?

Heap दो प्रकार के होते है | एक होता है max Heap और एक होता है Min Heap |

max Heap में सबसे बड़ी वैल्यू रुट में होती है और फिर हम जैसे जैसे नीचे कि तरफ चाइल्ड नोड पर बढ़ते है तो यह वैल्यू छोटी होती जाती है |

कहने का मतलब रुट नोड कि वैल्यू हमेशा चाइल्ड नोड से बड़ी होती है |

Min Heap में इसका अपोजिट होता है | यहाँ पर रुट में सबसे छोटी वैल्यू स्टोर होती है और फिर जैसे जैसे हम नीचे चाइल्ड नोड की तरफ बढ़ते है वैसे ही यह वैल्यू बढ़ती चली जाती है |

यहाँ पर हम कह सकते है कि जो चाइल्ड नोड कि वैल्यू होती है वो हमेशा रुट नोड से बड़ी होती है |

Heap data structure का उपयोग हम कहाँ पर करते है ?

Heap data स्ट्रक्चर का उपयोग हम ऐसी जगह पर करते है जहाँ पर हमें high और low वैल्यू के according किसी वैल्यू को add अथवा remove करना हो |

और हीप का उपयोग ham कई सारी algorithm में करते है जैसे कि Dijkstra shortest path algorithm , Heap sort sorting algorithm , priority queue implementation एंड etc .

Heap sort में Heap की साइज क्या होती है ?

जैसे कि एक array कि साइज हम length फंक्शन से पता कर लेते है |

उसी तरह एक Heap की साइज होती है ‘total number of sorted elements’ मतलब कि वो सभी एलिमेंट्स जो Heap की प्रॉपर्टीज को फॉलो करते है ही Heap कि साइज होते है |

What is a heap data structure? heap Data structure क्या होता है?

Data structure के अंदर heap जो है वो एक कम्पलीट बाइनरी ट्री होता है|

इसके अंदर हर एक एलिमेंट हीप की प्रॉपर्टी को satisfy करता है|

एक बाइनरी ट्री में लास्ट का लेवल छोड़ कर सभी लेवल फुल होते है|

कहने का मतलब लास्ट level को छोड़ कर सभी लेवल पर प्रत्येक एलिमेंट के दो चाइल्ड होंगे एक लेफ्ट और दूसरा राइट चाइल्ड|

और लास्ट level जो होगा वो लेफ्ट से राइट की ओर भरेगा|

What are heap and example? heap क्या होता है?

heap जो है वो tree -based Data structure होता है, जिसमे ट्री के सभी नोड्स एक specific order में होते है|

What is the difference between stack and heap? Stack और heap के बीच क्या अंतर है?

देखिये heap और Stack memory में बड़ा diffference यही है कि:

Stack memory जो है उसे method execution के order को स्टोर करने के लिए उपयोग किया जाता है|

Stack जो है उसे लोकल वेरिएबल को स्टोर करने के लिए उपयोग किया जाता है|

heap memory जो है उसे object स्टोर करने के लिए उपयोग किया जाता है|

heap मेमोरी जो है वो dynamic memory allocation और deallocation techniques का उपयोग करती है|

What is the size of the heap? heap की साइज क्या होती है?

Heap की साइज उतनी ही होती है जितनी कि computer में memory available होती है|

By default जो शुरूआती heap साइज होती है वो computer physical memory का 1 /64th part होती है|

अथवा reasonable minimum based on थे प्लेटफार्म, जो भी ज्यादा हो |

What are the two types of heap? heap के दो प्रकार कौन से होते है?

heap के दो प्रकार होते है Min -heap , और मैक्स-heap |

Min -heap का उपयोग जो है वो heap में minimum element को access करने के लिए होता है|

वहीँ दूसरी तरफ Max -heap का उपयोग जो है वो heap में maximum element को access करने के लिए होता है|

What is heap and its uses? Heap क्या है उसके उपयोग बताईये?

Heap जो है वो एक tree based Data structure होता है जो कि heap properties satisfy करता है |

Heap का उपयोग बहुत सी famous algorithm में किया जाता है जैसे कि:

Dijkstra’s shortest path algorithm
heap sort sorting algorithm
implementing priority queues

What is heap vs memory? heap और memory (Stack) में अंतर स्पष्ट कीजिये?

Heap memory जो है वो application के प्रत्येक पार्ट्स के द्वारा उपयोग की जाती है|

जबकि Stack मेमोरी जो है वो execution के केवल एक थ्रेड द्वारा use की जाती है|

जब भी कोई object क्रिएट होता है तो वह heap memory के स्पेस में स्टोर होता है…

… और उसका reference जो है वो Stack memory में होता है|

What are heap and hash? हीप और हैश(hash) क्या है?

डाटा स्ट्रक्चर definition : एक priority queue का बहुत अच्छे से इम्प्लीमेंटेशन|

और इसके लिए जो hash function होता है वो एक साथ buckets में keys को map करता है|

और यहाँ पर प्रत्येक bucket जो है वो heap है|

What is a heap and binary heap? heap और Binary heap से आप क्या समझते है?

एक Binary heap जो है वो एक हीप डाटा स्ट्रक्चर है जो कि एक Binary tree के form में होता है|

Binary heap जो है वो एक सामान्य तरीका है priority queue को इम्प्लीमेंट करने का|

Binary heap को 1964 में introduce किया गया था heap सॉर्ट के लिए एक Data structure के तौर पर|

What is the difference between an AVL tree and a heap? AVL tree और heap में क्या अंतर है?

AVL tree में additional Binary search property होती है जो कि heap में नहीं होती है|

और इसकी वजह से यह कई सारे और operation को सपोर्ट करता है |

जैसे कि आप tree में किसी element को उसकी value अथवा rank के आधार पर बहुत जल्दी से search कर सकते है|

What are the 2 important properties of a heap? Heap की दो मुख्य प्रॉपर्टीज कौन सी होती है?

Heap जिन दो प्रॉपर्टीज को मुख्य रूप से satisfy करता है वो निम्नलिखित है:

A “shape property” (एक हीप जो है वो एक कम्पलीट बाइनरी ट्री(binary tree) होगा)
An “order property” (the value in a node is “optimal” with respect to the values in all nodes below it)

Is heap memory fixed? क्या heap memory fixed होती है?

Heap मेमोरी जो है वो fixed नहीं होती है यह grow भी कर सकती है और shrink भी|

Why stack is faster than heap? Stack जो है वो heap memory से fast क्यों होता है?

क्योकि Stack में डाटा जो है वो last -in -first -out manner में add और remove होता है |

इसलिए Stack based memory allocation बहुत ही सरल और heap से fast होता है |

Heap memory को हम dynamic memory allocation के नाम से भी जानते है जैसे ex – malloc|

Is a heap a priority queue?क्या heap जो है वो एक priority queue है?

Min heap और max heap दोनों ही priority queue है|

यह इस बात पर निर्भर करता है कि उनके priority का order कैसे define किया गया है|

जो item का आर्डर होता है वो value के base पर होता है(या तो वह max होता है या फिर minimum)|

Please go through the below extensive blog link related to Data Structure:

Sorting Algorithm And Their Time Complexity In Data Structure.
What is meant by the Shell sort in data structure?
Radix Sort In Data Structure / What is the Radix sort used for?
What is a quick sort of data structure?/ How do you write a quick sort?
Selection Sort In Hindi In Data Structure/ How do you perform a selection sort? / Selection sort kya hai?
Bubble Sort In Hindi In Data Structure/ What is bubble sort for example?/ Bubble Sort Kya Hai?
Insertion Sort In Hindi/ insertion sort step by step/ Insertion sort kya hai?
Searching In Data Structure/ What is the searching in data structure?
Shell Sort In Data Structure In Hindi?
Quick Sort In Data Structure In Hindi?
Types Of Data Structure In Hindi…
Tower Of Hanoi In Data Structure In Hindi…
Circular Linked List In Hindi…
Linked list in Hindi…
Data Structure In Hindi…
Dijkstra Shortest Path Algorithm In Hindi…
Heap In Data Structure In Hindi…
Check if a given Binary Tree is a Heap…
B-Tree Example In Data Structure…
Kruskal Algorithm In Hindi In Data Structure…
Prim’s Algorithm In Hindi In Data Structure…
Difference Between Tree And Binary Tree In Hindi…
STACK In Hindi/ STACK Kya Hota Hai…

Conclusion :

दोस्तों इस ब्लॉग पोस्ट(Heap In Data Structure In Hindi) में हमने Heap के बारे में हिंदी में जाना | Heap एक ट्री बेस्ड data structure है और यहाँ पर अगर किसी Heap में हर नोड के सिर्फ दो ही चिल्ड्रन होते है तो हम उसे binary Heap भी बोल सकते है | Heap दो तरह के होते है एक होता है max Heap एंड दूसरा होता है Min Heap |

इस ब्लॉग(Heap In Data Structure In Hindi) को लेकर आपके मन में कोई भी प्रश्न है तो आप हमें इस पते support@a5theory.comपर ईमेल लिख सकते है|

आशा करता हूँ, कि आपने इस पोस्ट Heap In Data Structure In Hindi को खूब एन्जॉय किया होगा|

आप स्वतंत्रता पूर्वक अपना बहुमूल्य फीडबैक और कमेंट यहाँ पर दे सकते है|

आपका समय शुभ हो|

Anurag

I am a blogger by passion, a software engineer by profession, a singer by consideration and rest of things that I do is for my destination.