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

इस ट्यूटोरियल में, हम एक प्रोग्राम पर चर्चा करेंगे जो BST को एक बाइनरी ट्री में परिवर्तित करता है ताकि सभी बड़ी कुंजियों का योग प्रत्येक कुंजी में जुड़ जाए। इसके लिए हमें एक बाइनरी सर्च ट्री प्रदान की जाएगी। हमारा कार्य उस ट्री को एक बाइनरी ट्री में बदलना है जिसमें वर्तमान कुंजी में सभी बड़ी कुंजि

बाइनरी सर्च एक खोज एल्गोरिदम है जो तत्व की तुलना ऐरे के मध्य मान से करके और मान के आधार पर इसे विभाजित करके तत्व को खोजता है। एल्गोरिदम इसे तब तक दोहराता है जब तक तत्व न मिल जाए। बाइनरी सर्च लागू करने के लिए ऐरे का सॉर्टेड होना आवश्यक है। बाइनरी सर्च की समय जटिलता लॉगरिदमिक क्रम की होती है। इसलिए

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

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

बाइनरी सर्च ट्री (BST) एक विशेष प्रकार का ट्री है जो निम्नलिखित नियमों का पालन करता है - बाएं चाइल्ड नोड का मान हमेशा पैरेंट नोट से कम होता है राइट चाइल्ड नोड का मान पैरेंट नोड से अधिक होता है। सभी नोड्स व्यक्तिगत रूप से एक बाइनरी सर्च ट्री बनाते हैं। बाइनरी सर्च ट्री (BST) का उदाहरण - बाइनरी सर्

बाइनरी सर्च ट्री (BST) एक विशेष प्रकार का ट्री है जो निम्नलिखित नियमों का पालन करता है - बाएं चाइल्ड नोड का मान हमेशा पैरेंट नोट से कम होता है राइट चाइल्ड नोड का मान पैरेंट नोड से अधिक होता है। सभी नोड्स व्यक्तिगत रूप से एक बाइनरी सर्च ट्री बनाते हैं। बाइनरी सर्च ट्री (BST) का उदाहरण - बाइनरी सर्

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

एक बाइनरी ट्री एक विशेष प्रकार का ट्री है जिसमें ट्री का प्रत्येक नोड अधिकतम दो चाइल्ड नोड रख सकता है। इन चाइल्ड नोड्स को राइट चाइल्ड और लेफ्ट चाइल्ड के नाम से जाना जाता है। एक साधारण बाइनरी ट्री है - बाइनरी सर्च ट्री (BST) एक विशेष प्रकार का ट्री है जो निम्नलिखित नियमों का पालन करता है - बाएं चाइ

यादृच्छिक चर वे चर हैं जो एक प्रक्रिया के परिणामों का परिणाम हैं जिसमें कई परिणामों की संभावना होती है। उदाहरण के लिए, सिक्का उछालने पर हेड या टेल को दर्शाने वाला चर एक यादृच्छिक चर है। एक द्विपद यादृच्छिक चर एक विशेष प्रकार का यादृच्छिक चर है जिसका मान एक घटना से संबंधित है जिसमें किसी घटना में एक

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

इस समस्या में, हमें एक वैध तरीका ढूंढना है जिससे धनात्मक दिशा या ऋणात्मक दिशा में इस तरह चलें कि हम उपयोगकर्ता द्वारा प्रदान की गई एक निश्चित सीमा के भीतर रहें। यहां, हमें एक निश्चित अधिकतम सीमा K दी गई है, जो वह अधिकतम मान है जिस तक हम चल सकते हैं और चलने के लिए n धनात्मक मानों की एक सरणी है। हमें

इस समस्या में, हमें एक संख्या दी गई है और हमें संख्या से एक अंक हटाना है। ताकि हटाने के बाद बनी नई संख्या 6 से विभाज्य हो। आइए एक उदाहरण लेकर अवधारणा को बेहतर ढंग से सीखते हैं - Input : 1324 Output : 4 व्याख्या - चौथा अंक हटाने पर हमें 132 मिलेगा जो 6 से विभाज्य है। यहां, हमें एक संख्या दी गई है और

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

इस समस्या में, हमें वर्णों की एक स्ट्रिंग दी गई है और हमें उसी स्ट्रिंग को इस तरह प्रिंट करना है कि यदि दो या अधिक वर्ण लगातार हैं तो उन्हें एक ही पंक्ति में साथ प्रिंट करें अन्यथा उन्हें अलग-अलग पंक्तियों में प्रिंट करें यानी लाइन ब्रेक के साथ। आइए एक उदाहरण लेकर अवधारणा को बेहतर ढंग से समझते हैं,

इस समस्या में, हमें एक 2D मैट्रिक्स में आयताकार पैटर्न प्रिंट करना है जैसे कि वे एक-दूसरे के संकेंद्रित हों। आइए एक उदाहरण लेकर इस समस्या को बेहतर ढंग से समझते हैं, For n=4 is : 4 4 4 4 4 4 4 4 3 3 3 3 3 4 4 3 2 2 2 3 4 4 3 2 1 2 3 4 4 3 2 2 2 3 4 4 3 3 3 3 3 4 4 4 4 4 4

इस समस्या में, हमें एक स्ट्रिंग दी गई है जो वर्णों का एक अनुक्रम है। और हमें जिग-जैग पैटर्न की लंबाई दी गई है और हमें इस जिग-जैग स्ट्रिंग के संयोजन स्ट्रिंग को n पंक्तियों में प्रिंट करना है। आइए अवधारणा को बेहतर ढंग से समझने के लिए कुछ उदाहरण देखते हैं, उदाहरण Input : string = STUVWXYZ n = 2. Outpu

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

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

इस प्रोग्रामिंग समस्या में, हमें दो स्ट्रिंग्स दी गई हैं। और हमें स्ट्रिंग के उन सभी वर्णों को ढूंढना है जो दोनों स्ट्रिंग्स में सामान्य हैं और हमें इन सामान्य वर्णों को वर्णमाला क्रम में प्रिंट करना है। और यदि कोई सामान्य अक्षर नहीं मिलता तो NO COMMON CHARACTERS प्रिंट करें। दिया गया है कि स्ट्रिंग