हीप सॉर्ट किसके लिए प्रयोग किया जाता है?
हीप सॉर्ट किसके लिए प्रयोग किया जाता है?

वीडियो: हीप सॉर्ट किसके लिए प्रयोग किया जाता है?

वीडियो: हीप सॉर्ट किसके लिए प्रयोग किया जाता है?
वीडियो: Lecture 74: Heaps in C++ || Heap Sort || Insertion/Deletion in Heap || Priority Queue STL 2024, मई
Anonim

NS ढेर बनाएं और छांटें एल्गोरिदम व्यापक रूप से है उपयोग किया गया इसकी दक्षता के कारण। ढेर बनाएं और छांटें वस्तुओं की सूची को बदलने के द्वारा काम करता है क्रमबद्ध में ढेर डेटास्ट्रक्चर, एक बाइनरी ट्री जिसमें ढेर गुण। एक बाइनरीट्री में, प्रत्येक नोड में अधिकतम दो वंशज होते हैं।

बस इतना ही, हम हीप सॉर्ट का उपयोग क्यों करते हैं?

ढेर बनाएं और छांटें एल्गोरिथ्म सीमित है उपयोग क्योंकि क्विकसॉर्ट है व्यवहार में बेहतर। ढेर कार्यान्वित प्राथमिकता कतार हैं उपयोग किया गया ग्राफ़ एल्गोरिदम में जैसे कि प्राइम का एल्गोरिथम और दिज्क्स्ट्रा का एल्गोरिथम। आदेश के आँकड़े: The ढेर डेटा संरचना हो सकती है उपयोग किया गया ऐरे में kth सबसे छोटा (या सबसे बड़ा) तत्व कुशलता से खोजने के लिए।

ऊपर के अलावा, ढेर प्रकार कैसे काम करता है? NS ढेर बनाएं और छांटें एल्गोरिथम को दो भागों में विभाजित किया जा सकता है। दूसरे चरण में, ए क्रमबद्ध सरणी सबसे बड़े तत्व को बार-बार हटाकर बनाई जाती है ढेर (की जड़ ढेर ), और इसे सरणी में सम्मिलित करना। NS ढेर को बनाए रखने के लिए प्रत्येक निष्कासन के बाद अद्यतन किया जाता है ढेर संपत्ति। ढेर बनाएं और छांटें स्थान पर किया जा सकता है।

इसके बाद, सवाल यह है कि ढेर का उद्देश्य क्या है?

C और पास्कल सहित कुछ प्रोग्रामिंग भाषाओं में, a ढेर पूर्व-आरक्षित कंप्यूटर मुख्य भंडारण (मेमोरी) का एक क्षेत्र है जिसका उपयोग प्रोग्राम प्रक्रिया डेटा को कुछ परिवर्तनीय मात्रा में संग्रहीत करने के लिए कर सकती है जो प्रोग्राम चलने तक ज्ञात नहीं होगी।

हीप सॉर्ट क्या है और इसका एल्गोरिदम क्या है?

हीप सॉर्ट एल्गोरिथम . ढेर बनाएं और छांटें लोकप्रिय और कुशल है छँटाई एल्गोरिथ्म कंप्यूटर प्रोग्रामिंग में। ढेर बनाएं और छांटें सरणी के तत्वों को एक विशेष प्रकार के पूर्ण बाइनरी ट्री के रूप में विज़ुअलाइज़ करके काम करता है जिसे कहा जाता है ढेर.

सिफारिश की: