बायनरी सर्च ट्री (बीएसटी)

लेखक: John Stephens
निर्मितीची तारीख: 22 जानेवारी 2021
अद्यतन तारीख: 1 जुलै 2024
Anonim
बाइनरी सर्च ट्री
व्हिडिओ: बाइनरी सर्च ट्री

सामग्री

व्याख्या - बायनरी सर्च ट्री (बीएसटी) म्हणजे काय?

बायनरी शोध वृक्ष एक विशिष्ट प्रकारचे डेटा कंटेनर संग्रहित मूल्ये आहेत जे कार्यक्षम शोधासाठी प्रदान करू शकतात. “झाड” डावी आणि उजवी अशा दोन अभिज्ञापकांमध्ये विभक्त होते आणि रिकर्सिव स्प्लिटिंग डेटा कंटेनरची संपूर्ण उप-रचना तयार करते.


मायक्रोसॉफ्ट अझर आणि मायक्रोसॉफ्ट क्लाऊडची ओळख | या संपूर्ण मार्गदर्शकामध्ये आपण क्लाउड संगणन करणे म्हणजे काय आणि मायक्रोसॉफ्ट अझर आपल्याला क्लाऊडवरून आपला व्यवसाय स्थलांतरित आणि चालविण्यात कशी मदत करू शकेल हे शिकाल.

टेकोपीडिया बायनरी सर्च ट्री (बीएसटी) चे स्पष्टीकरण देते

त्याच्या मूलभूत संरचनेव्यतिरिक्त, जेथे बायनरी ट्रीचे मूळ "ट्रंक" दोन भागात विभाजित होते, तेथे बायनरी शोध वृक्ष संरचनेशी संबंधित इतर डेटा प्रोटोकॉल आहेत. एक म्हणजे विभाजनाच्या दोन नोड्सवरील की मूल्ये स्टोअर्स आहेत जेणेकरून "डावीकडील" किल्ली मूळपेक्षा कमी असेल आणि “उजवी” की अधिक असेल. बायनरी सर्च ट्रीमध्ये इतर गुणधर्म देखील असतात ज्यांचे डेटा शास्त्रज्ञ आणि इतर व्यावसायिकांनी स्पष्ट केले आहे, उदाहरणार्थ, "लीफ" किंवा एंड नोडचे मनोरंजक स्वरूप, ज्यामध्ये सामान्यत: मूल्य नसते. बायनरी सर्च ट्रीसारख्या बायनरी स्ट्रक्चर्सचा वापर शोधातील प्रयत्न कमी करण्यासाठी केला जाऊ शकतो, कारण डेटा स्ट्रक्चरमध्ये सॉर्ट केलेल्या आर्काइव्हमध्ये डेटा असतो.