इस खंड में हम बाइनरी सर्च ट्री के लिए प्री-ऑर्डर ट्रैवर्सल तकनीक (रिकर्सिव) देखेंगे।मान लीजिए हमारे पास ऐसा एक ट्री है:ट्रैवर्सल क्रम इस प्रकार होगा: 10, 5, 8, 16, 15, 20, 23एल्गोरिदमpreorderTraverse(root): Begin    if root खाली नहीं है, then       रूट का मान प्रिंट करें &nb

बाइनरी सर्च ट्री वे बाइनरी ट्री हैं जिनमें कुछ गुण होते हैं। ये गुण निम्न हैं:प्रत्येक बाइनरी सर्च ट्री एक बाइनरी ट्री हैप्रत्येक लेफ्ट चाइल्ड रूट से कम मान रखेगाप्रत्येक राइट चाइल्ड रूट से अधिक मान रखेगाआदर्श बाइनरी सर्च ट्री समान मान को दो बार नहीं रखेगा।मान लीजिए हमारे पास ऐसा एक ट्री है:यह ट्री

इस खंड में हम देखेंगे कि ग्राफ डेटा स्ट्रक्चर क्या है, और इसके ट्रैवर्सल एल्गोरिदम क्या हैं।ग्राफ एक नॉन-लीनियर डेटा स्ट्रक्चर है। जिसमें कुछ नोड्स और उनके कनेक्टेड एज होते हैं। एज डायरेक्टेड या अनडायरेक्टेड हो सकते हैं। इस ग्राफ को G(V, E) के रूप में दर्शाया जा सकता है। निम्नलिखित ग्राफ को G({A, B,

यहां हम देखेंगे कि ग्राफ के DFS और BFS एल्गोरिदम के विभिन्न अनुप्रयोग क्या हैं?DFS या डेप्थ फर्स्ट सर्च का उपयोग विभिन्न स्थानों में किया जाता है। कुछ सामान्य उपयोग हैं:यदि हम अनवेटेड ग्राफ पर DFS करते हैं, तो यह सभी जोड़े सबसे छोटे पथ ट्री के लिए न्यूनतम स्पैनिंग ट्री बनाएगाहम DFS का उपयोग करके ग्र

एक स्पैनिंग ट्री एक अनडायरेक्टेड ग्राफ का एक सबसेट है जिसमें सभी वर्टेक्स न्यूनतम संख्या में एज द्वारा जुड़े होते हैं।यदि ग्राफ में सभी वर्टेक्स जुड़े हुए हैं, तो कम से कम एक स्पैनिंग ट्री मौजूद होती है। एक ग्राफ में एक से अधिक स्पैनिंग ट्री मौजूद हो सकती हैं।न्यूनतम स्पैनिंग ट्रीएक न्यूनतम स्पैनिंग

बर्नौली वितरण एक डिस्क्रीट वितरण है जिसके दो संभावित परिणाम होते हैं जिन्हें x = 0 और x = 1 द्वारा लेबल किया जाता है। x = 1 सफलता है, और x = 0 विफलता है। सफलता प्रायिकता p से होती है, और विफलता प्रायिकता q से होती है जैसे q = 1 – p। तो$$P\lgroup x\rgroup=\begin{cases}1-p\:for & x = 0\\p\:for &am

बाइनोमियल वितरण N बर्नौली ट्रायल्स (दो संभावित परिणामों वाले जिनमें x = 0 और x = 1 लेबल हैं। x = 1 सफलता है, और x = 0 विफलता है। सफलता प्रायिकता p से होती है, और विफलता प्रायिकता q से होती है जैसे q = 1 – p।) में से n सफलताओं को प्राप्त करने का एक डिस्क्रीट प्रायिकता वितरण Pp(n | N) है। तो बाइनोमियल

ज्यामितीय वितरण n = 0, 1, 2, ... के लिए एक डिस्क्रीट प्रायिकता वितरण है। जिसका प्रायिकता घनत्व फलन है।$$P\lgroup n\rgroup=p\lgroup1-p\rgroup^{n}$$वितरण फलन है:$$D\lgroup n\rgroup=\displaystyle\sum\limits_{i=0}^n P\lgroup i \rgroup=1-q^{n+1}$$उदाहरण#include <iostream> #include <random> us

नेगेटिव बाइनोमियल वितरण एक रैंडम नंबर वितरण है जो नेगेटिव बाइनोमियल डिस्क्रीट वितरण के अनुसार पूर्णांक उत्पन्न करेगा। इसे पास्कल का वितरण भी कहा जाता है। तो नेगेटिव बाइनोमियल वितरण को इस प्रकार लिखा जा सकता है:$$P\lgroup i\arrowvert k,p\rgroup=\lgroup \frac{k+i-1}{i}\rgroup p^{k}\lgroup 1-p\rgroup^{

पूर्णांक का एक सेट सॉर्टेड क्रम में दिया गया है और दूसरा सरणी freq आवृत्ति गणना के लिए है। हमारा कार्य उन डेटा के साथ एक बाइनरी सर्च ट्री बनाना है ताकि सभी खोजों के लिए न्यूनतम लागत प्राप्त हो सके।सब-प्रॉब्लम्स के समाधान को हल करने और स्टोर करने के लिए एक सहायक सरणी cost[n, n] बनाई जाती है। कॉस्ट मै

यहां हम कन्वेक्स हल पर एक उदाहरण देखेंगे। मान लीजिए हमारे पास पॉइंट्स का एक सेट है। हमें कम मात्रा में पॉइंट्स लेकर एक पॉलीगॉन बनाना है जो सभी दिए गए पॉइंट्स को कवर करे। इस खंड में हम जार्विस मार्च एल्गोरिदम देखेंगे ताकि कन्वेक्स हल प्राप्त किया जा सके।जार्विस मार्च एल्गोरिदम का उपयोग दिए गए डेटा पॉ

एब्सट्रैक्ट डेटा टाइप एक विशेष प्रकार का डेटा टाइप है, जिसका व्यवहार मानों के एक सेट और ऑपरेशन्स के एक सेट द्वारा परिभाषित किया जाता है। कीवर्ड एब्सट्रैक्ट का उपयोग इसलिए किया जाता है क्योंकि हम इन डेटा टाइप्स का उपयोग कर सकते हैं, हम विभिन्न ऑपरेशन्स कर सकते हैं। लेकिन वे ऑपरेशन्स कैसे काम करते हैं

विभिन्न मामलों में, हम कुछ कीज़ को खोजने के लिए अलग-अलग खोज योजनाएं करते हैं। इस खंड में हम देखेंगे कि दो खोज तकनीकों, अनुक्रमिक खोज और बाइनरी खोज के बीच मूल अंतर क्या हैं।अनुक्रमिक खोजबाइनरी खोजसमय जटिलता O(n) हैसमय जटिलता O(log n) हैपहली स्थिति पर मौजूद की को कॉन्स्टेंट टाइम में ढूंढता हैकेंद्र स्

यहां हम कुछ सॉर्टिंग मेथड्स देखेंगे। 200+ सॉर्टिंग तकनीकें हैं। हम उनमें से कुछ देखेंगे। कुछ सॉर्टिंग तकनीकें तुलना-आधारित सॉर्ट हैं, कुछ नॉन-कम्पेरिजन आधारित सॉर्टिंग तकनीक हैं।कम्पेरिजन बेस्ड सॉर्टिंग तकनीकें हैं: बबल सॉर्ट, सिलेक्शन सॉर्ट, इन्सर्शन सॉर्ट, मर्ज सॉर्ट, क्विकसॉर्ट, हीप सॉर्ट आदि। इन

ग्राफ एक नॉन-लीनियर डेटा स्ट्रक्चर है। यह नोड्स का उपयोग करके डेटा को दर्शाता है, और एज का उपयोग करके उनके संबंधों को। एक ग्राफ G के दो भाग होते हैं। वर्टेक्स, और एज। वर्टेक्स को सेट V द्वारा दर्शाया जाता है, और एज को सेट E के रूप में दर्शाया जाता है। तो ग्राफ नोटेशन G(V,E) है। आइए एक उदाहरण देखें त

यहां हम कुछ सर्च ट्रीज और उनके अंतर देखेंगे। कई अलग-अलग सर्च ट्रीज हैं। वे प्रकृति में भिन्न हैं। बुनियादी सर्च ट्री बाइनरी सर्च ट्री (BST) है। कुछ अन्य सर्च ट्रीज AVL ट्री, B ट्री, रेड-ब्लैक ट्री, स्प्ले ट्री आदि हैं।इन ट्रीज की तुलना उनके ऑपरेशन्स के आधार पर की जा सकती है। हम इन ट्रीज की समय जटिलत

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

BFS और DFS ग्राफ ट्रैवर्सल एल्गोरिदम हैं।BFSब्रेडथ फर्स्ट सर्च (BFS) एल्गोरिदम एक ग्राफ को ब्रेडथवार्ड मोशन में ट्रैवर्स करता है और अगले वर्टेक्स को याद रखने के लिए एक कतार का उपयोग करता है जब किसी भी इटरेशन में डेड एंड होता है।DFSडेप्थ फर्स्ट सर्च (DFS) एल्गोरिदम एक ग्राफ को डेप्थवार्ड मोशन में ट्र

फिक्स्ड चैनल एलोकेशन (FCA)फिक्स्ड चैनल एलोकेशन (FCA), सेल्स को आवंटित किए जाने वाले फिक्स्ड चैनल्स या वॉयस चैनल्स की एक रणनीति है। एक बार चैनल आवंटित हो जाने पर, वे नहीं बदलते। इस प्रकार का एलोकेशन फ्रीक्वेंसी उपयोग को अधिकतम करने के लिए उपयोग किया जाता है। यदि कोई उपयोगकर्ता कॉल करता है और सेल व्यस

JPEG और PNG दोनों छवियों को स्टोर करने के लिए एक प्रकार का इमेज फॉर्मेट हैं। JPEG लॉसी कम्प्रेशन एल्गोरिदम का उपयोग करता है और छवि अपने कुछ डेटा को खो सकती है जबकि PNG लॉसलेस कम्प्रेशन एल्गोरिदम का उपयोग करता है और PNG फॉर्मेट में कोई इमेज डेटा लॉस नहीं होता।JPEG और PNG के बीच महत्वपूर्ण अंतर निम्नल