हमें बाइनरीसर्च ट्री डेटा प्रकार के प्रोटोटाइप ऑब्जेक्ट पर एक जावास्क्रिप्ट फ़ंक्शन लिखने की आवश्यकता होती है जो एक मान लेता है और यह पता लगाता है कि वह मान बीएसटी में निहित है या नहीं।
उदाहरण
इसके लिए कोड होगा -
// BSTclass नोड के लिए एकल नोड के लिए वर्ग {कन्स्ट्रक्टर (मान) { this.value =value; }}// बीएसटी के लिए वर्ग// में नोड डालने और मौजूदा नोड्सक्लास बाइनरीसर्च ट्री के लिए खोज करने के लिए फ़ंक्शन शामिल है { कंस्ट्रक्टर() { this._root =null; }; सम्मिलित करें (मान) { नोड =यह, पक्ष ='_root' दें; जबकि (नोड [साइड]) {नोड =नोड [साइड]; अगर (मान ===नोड। मूल्य) {वापसी; }; साइड =वैल्यू <नोड.वैल्यू? 'बाएँ दांए'; }; नोड [पक्ष] =नया नोड (मान); }; सम्मिलित (मान) { वर्तमान =यह।_रूट दें; जबकि (वर्तमान) { अगर (मान ===वर्तमान। मूल्य) {वापसी सच; }; वर्तमान =मूल्य <वर्तमान मूल्य? करंट। लेफ्ट:करंट। राइट; } विवरण झूठा है; };}const tree =new BinarySearchTree();for (let i =0; i <10; i++) {tree.insert(Math.floor(Math.random() *1000));};tree.insert(34) );console.log(tree.contains(34));console.log(tree.contains(334)); आउटपुट
और कंसोल में आउटपुट होगा -
<पूर्व>असली