बाइनरी सर्च ट्री (BST)

लेखक: John Stephens
निर्माण की तारीख: 22 जनवरी 2021
डेट अपडेट करें: 1 जुलाई 2024
Anonim
एनिमेटेड डेमो में बाइनरी सर्च ट्री (BST) की व्याख्या
वीडियो: एनिमेटेड डेमो में बाइनरी सर्च ट्री (BST) की व्याख्या

विषय

परिभाषा - बाइनरी सर्च ट्री (BST) का क्या अर्थ है?

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


Microsoft Azure और Microsoft क्लाउड का परिचय | इस गाइड के दौरान, आप जानेंगे कि क्लाउड कंप्यूटिंग क्या है और Microsoft Azure आपको क्लाउड से अपना व्यवसाय चलाने और चलाने में कैसे मदद कर सकता है।

Techopedia बाइनरी सर्च ट्री (BST) की व्याख्या करता है

इसकी मूल संरचना के अलावा, जहां बाइनरी ट्री का मूल "ट्रंक" दो में विभाजित होता है, बाइनरी सर्च ट्री संरचना से जुड़े अन्य डेटा प्रोटोकॉल हैं। एक यह है कि विभाजन के दो नोड्स पर मुख्य मान स्टोर हैं ताकि "बाईं" कुंजी मूल से कम हो, और "सही" कुंजी अधिक हो। बाइनरी सर्च ट्री में अन्य गुण भी होते हैं जो डेटा वैज्ञानिकों और अन्य पेशेवरों द्वारा समझाए जाते हैं, उदाहरण के लिए, "पत्ती" या अंत नोड की दिलचस्प प्रकृति, जो आमतौर पर एक मूल्य नहीं रखती है। द्विआधारी खोज पेड़ की तरह द्विआधारी संरचना का उपयोग खोज में प्रयास को कम करने के लिए किया जा सकता है, क्योंकि डेटा संरचना एक सॉर्ट किए गए संग्रह में डेटा रखती है।