परिचयB-ट्री बाइनरी सर्च ट्री का सामान्यीकरण है जिसमें एक नोड में दो से अधिक बच्चे हो सकते हैं। यह एक स्व-संतुलन ट्री डेटा संरचना है जो सॉर्टेड डेटा बनाए रखती है और लॉगरिदमिक समय में क्रमिक पहुंच, खोज, सम्मिलन और विलोपन की अनुमति देती है।एल्गोरिदमinsert() फ़ंक्शन: रूट को x के रूप में प्रारंभ करें। यद

एल्गोरिदमMedian() फ़ंक्शन में दो सरणी a1[], a2[] और n = तत्वों की संख्या लें। i और j को 0 से प्रारंभ करें, n1 और n2 को -1 से। 0 से n तक लूप चलाएं: यदि i == n तो n1 = n2, n2 = a2[0], लूप तोड़ें। अन्यथा यदि j == n तो n1 = n2, n2 = a1[0], लूप तोड़ें। यदि a1[i] < a2[j] तो n1 = n2, n2 = a1[i], i बढ़ाएं।

परिचयB+ ट्री बाइनरी सर्च ट्री का सामान्यीकरण है जिसमें एक नोड में दो से अधिक बच्चे हो सकते हैं। यह एक स्व-संतुलन ट्री डेटा संरचना है जो सॉर्टेड डेटा बनाए रखती है और लॉगरिदमिक समय में क्रमिक पहुंच, खोज, सम्मिलन और विलोपन की अनुमति देती है।एल्गोरिदमinsert() फ़ंक्शन: रूट को x के रूप में प्रारंभ करें। य

एल्गोरिदमCarTree क्लास बनाएं जिसमें min() फ़ंक्शन सरणी में न्यूनतम तत्व का इंडेक्स खोजने के लिए और inorder() फ़ंक्शन ट्री का इनऑर्डर ट्रैवर्सल के लिए हो। min() में: सरणी को पार करें और न्यूनतम मान और उसका इंडेक्स ट्रैक करें। inorder() में: यदि ट्री खाली है तो लौटें, अन्यथा बाएं सबट्री, रूट, दाएं सबट

एल्गोरिदमBST क्लास बनाएं जिसमें insert() फ़ंक्शन ट्री में आइटम डालने के लिए और doubleOrder() फ़ंक्शन डबल ऑर्डर ट्रैवर्सल के लिए हो। doubleOrder() में: यदि रूट null है तो ट्री खाली है प्रिंट करें। अन्यथा: रूट पर जाएं, बाएं सब-ट्री पर जाएं, रूट पर दोबारा जाएं, दाएं सब-ट्री पर जाएं।उदाहरण कोड#include &

एल्गोरिदमCreatePartition() फ़ंक्शन बनाएं जिसमें सरणी a, निचली सीमा l और ऊपरी सीमा h हो। in := l और pi := h सेट करें। l से h तक लूप चलाएं, यदि a[i] < a[pi] तो a[i] और a[in] को स्वैप करें और in बढ़ाएं। अंत में a[pi] और a[in] को स्वैप करें और in लौटाएं। Partition() फ़ंक्शन में: यदि low k-1 तो Partitio

एल्गोरिदम m2 तो संयुक्त माध्यिका या तो पहले एरे के पहले आधे में या दूसरे एरे के दूसरे आधे में होगी। यदि m1 < m2 तो संयुक्त माध्यिका या तो पहले एरे के दूसरे आधे में या दूसरे एरे के पहले आधे में होगी। अद्यतन प्रारंभ और अंत इंडेक्स के साथ median() को पुनरावर्ती रूप से कॉल करें।उदाहरण कोड#include <io

एल्गोरिदमसबसे पहले सरणी के तत्वों को इनपुट के रूप में लें। फिर सबएरे की लंबाई 1 से n तक के लिए एक लूप बनाएं। इस लूप के भीतर एक नेस्टेड लूप बनाएं जो उस लंबाई के पहले सबएरे का योग निकालता है। शेष सबएरे के योग के लिए, अगले तत्व को योग में जोड़ें और उस सबएरे के पहले तत्व को घटाएं। इस योग की तुलना वैश्वि

डेटा संरचना में लिंक लिस्ट डेटा एलिमेंट्स का एक रैखिक संग्रह है। लिस्ट का प्रत्येक एलिमेंट या नोड दो आइटम्स से मिलकर बना होता है - डेटा और अगले नोड का रेफरेंस। अंतिम नोड का रेफरेंस नल होता है। लिंक्ड लिस्ट में एंट्री पॉइंट को लिस्ट का हेड कहा जाता है। सर्कुलर डबली लिंक्ड लिस्ट में दो क्रमागत एलिमें

डेटा संरचना में, लिंक्ड लिस्ट डेटा एलिमेंट्स का एक रैखिक संग्रह है। लिस्ट का प्रत्येक एलिमेंट या नोड दो आइटम्स से मिलकर बना होता है - डेटा और अगले नोड का रेफरेंस। अंतिम नोड का रेफरेंस नल होता है। लिंक्ड लिस्ट में एंट्री पॉइंट को लिस्ट का हेड कहा जाता है। सर्कुलर डबली लिंक्ड लिस्ट में, दो क्रमागत एल

डेटा संरचना में, लिंक्ड लिस्ट डेटा एलिमेंट्स का एक रैखिक संग्रह है। लिस्ट का प्रत्येक एलिमेंट या नोड दो आइटम्स से मिलकर बना होता है - डेटा और अगले नोड का रेफरेंस। अंतिम नोड का रेफरेंस नल होता है। लिंक्ड लिस्ट में एंट्री पॉइंट को लिस्ट का हेड कहा जाता है। सिंगली लिंक्ड लिस्ट में, लिस्ट में प्रत्येक

डेटा संरचना में लिंक लिस्ट डेटा एलिमेंट्स का एक रैखिक संग्रह है। लिस्ट का प्रत्येक एलिमेंट या नोड दो आइटम्स से मिलकर बना होता है - डेटा और अगले नोड का रेफरेंस। अंतिम नोड का रेफरेंस नल होता है। लिंक्ड लिस्ट में एंट्री पॉइंट को लिस्ट का हेड कहा जाता है। एक डबली लिंक्ड लिस्ट में क्रमिक रूप से लिंक्ड र

डेटा संरचना में, लिंक्ड लिस्ट डेटा एलिमेंट्स का एक रैखिक संग्रह है। लिस्ट का प्रत्येक एलिमेंट या नोड दो आइटम्स से मिलकर बना होता है - डेटा और अगले नोड का रेफरेंस। अंतिम नोड का रेफरेंस नल होता है। लिंक्ड लिस्ट में एंट्री पॉइंट को लिस्ट का हेड कहा जाता है। सिंगली लिंक्ड लिस्ट में, लिस्ट में प्रत्येक

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

आइए अवधारणा को आसानी से समझने के लिए C++ में एक नमूना प्रोग्राम पर विचार करें। उदाहरण कोड #include<iostream> using namespace std; class B {    public:       virtual void s(int a = 0) {          cout<<" In Base \n";   &nbs

C++ में वर्चुअल फ़ंक्शन्स का उपयोग बेस क्लास पॉइंटर्स की एक सूची बनाने और किसी भी डेराइव्ड क्लास के मेथड्स को कॉल करने के लिए किया जाता है, बिना यह जाने कि डेराइव्ड क्लास ऑब्जेक्ट किस प्रकार का है। वर्चुअल फ़ंक्शन्स रनटाइम पर देर से हल होते हैं। यदि बेस क्लास में एक वर्चुअल फ़ंक्शन एक बार मेंबर फ़ं

बेस क्लास के पॉइंटर का उपयोग करके डेराइव्ड क्लास ऑब्जेक्ट को डिलीट करते समय, बेस क्लास को वर्चुअल डिस्ट्रक्टर के साथ परिभाषित किया जाना चाहिए। उदाहरण कोड #include<iostream> using namespace std; class b {    public:       b() {          cout&l

वर्चुअल मैकेनिज्म केवल तभी काम करता है जब हमारे पास डेराइव्ड क्लास ऑब्जेक्ट को बेस क्लास पॉइंटर होता है। C++ में, कंस्ट्रक्टर वर्चुअल नहीं हो सकता, क्योंकि जब किसी क्लास का कंस्ट्रक्टर निष्पादित होता है तो मेमोरी में कोई वर्चुअल टेबल नहीं होती, यानी कोई वर्चुअल पॉइंटर अभी तक परिभाषित नहीं होता। इसल

एक एक्सप्रेशन ट्री मूल रूप से एक बाइनरी ट्री है जिसका उपयोग एक्सप्रेशन को दर्शाने के लिए किया जाता है। एक्सप्रेशन ट्री में, आंतरिक नोड्स ऑपरेटर्स से मेल खाते हैं और प्रत्येक लीफ नोड एक ऑपरेंड से मेल खाता है। यहाँ एक C++ प्रोग्राम है जो एक्सप्रेशन ट्री एल्गोरिदम को लागू करता है जो पोस्टफिक्स एक्सप्र

फ्यूजन ट्री एक ट्री डेटा संरचना है जो w-बिट इंटीजर पर एक सहयोगी सरणी को लागू करती है। यह C++ प्रोग्राम दिए गए बाइनरी ट्री को इनपुट के रूप में लेकर 6-बिट इंटीजर की एक सरणी उत्पन्न करता है। एल्गोरिदम आवश्यक फ़ंक्शन और इनपुट: शुरुआत ट्री के तत्वों की संख्या लें और तत्वों को लें। चर घोषित करने