Logo hi.boatexistence.com

कौन सा ट्रैवर्सल एल्गोरिथम क्रमबद्ध क्रम देता है?

विषयसूची:

कौन सा ट्रैवर्सल एल्गोरिथम क्रमबद्ध क्रम देता है?
कौन सा ट्रैवर्सल एल्गोरिथम क्रमबद्ध क्रम देता है?

वीडियो: कौन सा ट्रैवर्सल एल्गोरिथम क्रमबद्ध क्रम देता है?

वीडियो: कौन सा ट्रैवर्सल एल्गोरिथम क्रमबद्ध क्रम देता है?
वीडियो: Simplest Binary Tree Traversal trick for preorder inorder postorder 2024, मई
Anonim

समाधान: बीएसटी का इनऑर्डर ट्रैवर्सल इसे आरोही क्रम में प्रिंट करता है।

कौन सा ट्रैवर्सल एल्गोरिथम बाइनरी सर्च ट्री में क्रमबद्ध क्रम देता है?

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

कौन सा ट्रैवर्सल क्रमबद्ध क्रम में है?

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

किस प्रकार का ट्रैवर्सल क्रमबद्ध क्रम में आउटपुट देगा?

स्पष्टीकरण: बीएसटी का इनऑर्डर ट्रैवर्सल क्रमबद्ध क्रम में डेटा आउटपुट करता है।

क्या बाइनरी सर्च ट्री सॉर्ट किया गया है?

एक बाइनरी सर्च ट्री एक साधारण छँटाई एल्गोरिथ्म को लागू करने के लिए इस्तेमाल किया जा सकता है। हीपसॉर्ट के समान, हम उन सभी मानों को सम्मिलित करते हैं जिन्हें हम एक नए ऑर्डर किए गए डेटा संरचना में सॉर्ट करना चाहते हैं-इस मामले में एक बाइनरी सर्च ट्री- और फिर इसे क्रम में ट्रैवर्स करते हैं।

सिफारिश की: