आप जावा में बाइनरी सर्च ट्री को कैसे लागू करते हैं?

2024 लेखक: Lynn Donovan | [email protected]. अंतिम बार संशोधित: 2023-12-15 23:47

जावा में बाइनरी सर्च ट्री (BST) को लागू करना

1. नोड के बाएँ उपट्री में केवल नोड की कुंजी से कम कुंजियों वाले नोड होते हैं।
2. नोड के दाएँ उपप्रकार में केवल नोड होते हैं जिनकी कुंजी नोड की कुंजी से अधिक होती है।
3. बाएँ और दाएँ सबट्री प्रत्येक को भी a. होना चाहिए बाइनरी सर्च ट्री .
4. कोई डुप्लिकेट नोड नहीं होना चाहिए।

यह भी सवाल है कि जावा में बाइनरी सर्च कैसे लागू किया जाता है?

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

1. कक्षा बाइनरीसर्चउदाहरण1{
2. पब्लिक स्टैटिक इंट बाइनरीसर्च (इंट एआर , इंट फर्स्ट, इंट लास्ट, इंट की) {
3. अगर (अंतिम> = पहले) {
4. int मध्य = प्रथम + (अंतिम - प्रथम)/2;
5. अगर (गिरफ्तारी [मध्य] == कुंजी) {
6. मध्य वापसी;
7. }

दूसरे, हम बाइनरी सर्च ट्री का उपयोग कहाँ करते हैं? बाइनरी सर्च ट्री - उपयोग किया गया कई मे खोज एप्लिकेशन जहां डेटा लगातार प्रवेश/छोड़ रहा है, जैसे मानचित्र और कई भाषाओं के पुस्तकालयों में ऑब्जेक्ट सेट करें। बायनरी अंतरिक्ष विभाजन - उपयोग किया गया लगभग हर 3D वीडियो गेम में यह निर्धारित करने के लिए कि किन वस्तुओं को प्रस्तुत करने की आवश्यकता है।

बस इतना ही, बाइनरी ट्री कैसे बनते हैं?

रिकर्सन का उपयोग करके बाइनरी ट्री का निर्माण

1. x में डेटा पढ़ें।
2. एक नए नोड के लिए मेमोरी आवंटित करें और पते को पॉइंटर पी में स्टोर करें।
3. डेटा x को नोड p में स्टोर करें।
4. पुनरावर्ती रूप से p का बायाँ उपप्रकार बनाएँ और इसे p का बायाँ बच्चा बनाएँ।
5. पुनरावर्ती रूप से p का सही उपप्रकार बनाएं और इसे p का सही बच्चा बनाएं।

द्विआधारी खोज की जटिलता क्या है?

द्विआधारी खोज सबसे खराब लॉगरिदमिक समय में चलता है, ओ (लॉग एन) तुलना करता है, जहां एन सरणी में तत्वों की संख्या है, ओ बिग ओ नोटेशन है, और लॉग लॉगरिदम है। द्विआधारी खोज निरंतर (O(1)) स्थान लेता है, जिसका अर्थ है कि एल्गोरिथम द्वारा लिया गया स्थान सरणी में किसी भी संख्या में तत्वों के लिए समान है।