आइए समझें कि हम Javascript में बाइनरी सर्च ट्री कैसे बनाएंगे और उसका प्रतिनिधित्व कैसे करेंगे। हमें सबसे पहले बाइनरीसर्च ट्री वर्ग बनाना होगा और उस पर एक संपत्ति नोड को परिभाषित करना होगा। उदाहरण class BinarySearchTree {    constructor() {       // Initialize a root element

नए बने बाइनरी ट्री में पहला इंसर्शन रूट पर एक नोड बनाता है। बाएँ बच्चों के माता-पिता से छोटे होने और दाएँ बच्चे के माता-पिता से बड़े होने की बाइनरी सर्च ट्री संपत्ति के अनुसार आगे सम्मिलन डाला जाएगा। आइए देखें कि हम इस एल्गोरिथम को कोड में कैसे लागू कर सकते हैं - उदाहरण insertIter (डेटा) { नोड =नया

हम इसमें तत्वों को देखने के लिए BST की संपत्ति का उपयोग करने जा रहे हैं। आइए पहले खोज के पुनरावृत्त कार्यान्वयन को देखें - उदाहरण searchIter(data) {    let currNode = this.root;    while (currNode !== null) {       if (currNode.data === data) {      

एक बाइनरी सर्च ट्री में, यदि हम संपत्ति को देखते हैं कि बायां बच्चा हमेशा माता-पिता से छोटा होता है, तो हम पाएंगे कि यदि हम बाएं बच्चे की ओर तब तक पुनरावृति करते रहते हैं जब तक हम एक तक नहीं पहुंच जाते नोड में कोई बायां बच्चा नहीं है, हम मूल रूप से BST में सबसे छोटा तत्व पाएंगे। आइए इस फ़ंक्शन को ह

कभी-कभी किसी शब्दकोश के साथ काम करते समय, हमें किसी कार्य के लिए सरणी के रूप में केवल शब्दकोश की कुंजियों की आवश्यकता होती है। हम Object.keys का उपयोग करके आसानी से किसी वस्तु के गुण प्राप्त कर सकते हैं। हम अपने कंटेनर ऑब्जेक्ट से कुंजियों को वापस करने के लिए इस विधि का उपयोग करेंगे। उदाहरण कुंजी()

हम एक स्पष्ट() फ़ंक्शन लागू करेंगे जो कंटेनर की सामग्री को आसानी से साफ़ करता है। उदाहरण के लिए, उदाहरण साफ़ करें() { यह कंटेनर ={}} आप इसका परीक्षण कर सकते हैं - उदाहरण const myMap =new MyMap();myMap.put(key1, value1);myMap.put(key2, value2); myMap.display();myMap.clear();myMap.display(); आउटपुट

यहां हम अपनी कक्षा में प्रत्येक फ़ंक्शन के लिए a लागू करेंगे और एक कॉलबैक स्वीकार करेंगे जिसे हम प्रत्येक की-वैल्यू पेयर पर कॉल कर सकते हैं। आइए देखें कि हम इस तरह के फ़ंक्शन को कैसे कार्यान्वित कर सकते हैं - उदाहरण forEach(callback) { के लिए (इस कंटेनर में प्रोप दें) {// कॉलबैक को इस रूप में कॉल क

यहाँ MyMap वर्ग का पूर्ण कार्यान्वयन है - उदाहरण क्लास माईमैप {कन्स्ट्रक्टर () {this.container ={}; } डिस्प्ले () { कंसोल.लॉग (यह कंटेनर); } हैकी (कुंजी) {इस कंटेनर में वापसी कुंजी; } डाल (कुंजी, मान) {यह कंटेनर [कुंजी] =मान; } हटाएं (कुंजी) { अगर (यह। हैकी (कुंजी)) {इसे हटाएं। कंटेनर [कुंजी]; सच ल

Hash Table एक डेटा संरचना है जो डेटा को एक सहयोगी तरीके से संग्रहीत करती है। हैश तालिका में, डेटा को एक सरणी प्रारूप में संग्रहीत किया जाता है, जहां प्रत्येक डेटा मान का अपना विशिष्ट अनुक्रमणिका मान होता है। यदि हम वांछित डेटा की अनुक्रमणिका जानते हैं तो डेटा तक पहुंच बहुत तेज़ हो जाती है। इस प्रकार

आइए हम एक साधारण वर्ग की स्थापना करें जिसका उपयोग हम इन सभी विधियों को परिभाषित करने के लिए करेंगे। हम हैश टेबल को स्टोर करने के लिए एक कंटेनर ऑब्जेक्ट बनाएंगे और टेबल को डिस्प्ले करने के लिए एक डिस्प्ले फंक्शन बनाएंगे। ध्यान दें कि टकराव के समाधान के लिए, हम चेनिंग का उपयोग करेंगे। डिस्प्ले फ़ंक्श

हैश तालिका में तत्वों को जोड़ते समय सबसे महत्वपूर्ण हिस्सा टक्कर समाधान है। हम उसी के लिए जंजीर का उपयोग करने जा रहे हैं। आप अन्य एल्गोरिदम के बारे में यहां पढ़ सकते हैं:https://en.wikipedia.org/wiki/Hash_table#Collision_resolution अब आइए कार्यान्वयन को देखें। हम एक हैश फ़ंक्शन बना रहे हैं जो इसे स

हमने इसे अपनी पुट पद्धति में पहले ही लागू कर दिया है। आइए इसे फिर से अलग-थलग करके देखें। उदाहरण get(key) {    let hashCode = hash(key);    for(let i = 0; i < this.container[hashCode].length; i ++) {       // Find the element in the chain       if(

तत्वों को हटाने के लिए, हमें बस उन्हें ढूंढना होगा और एक साधारण स्प्लिस फ़ंक्शन कॉल का उपयोग करके उन्हें निकालना होगा जो एक सरणी से तत्वों को हटा देता है। आइए हम उसी के कार्यान्वयन को देखें - उदाहरण निकालें (कुंजी) {हैशकोड =this.hash (कुंजी) दें; के लिए (चलो i =0; i

अब हम प्रत्येक के लिए एक फ़ंक्शन बनाते हैं जो हमें सभी कुंजी-मूल्य जोड़े पर लूप करने और उन मानों पर कॉलबैक कॉल करने की अनुमति देगा। इसके लिए, हमें बस कंटेनर में प्रत्येक श्रृंखला पर लूप करना होगा और कुंजी और मूल्य जोड़े पर कॉलबैक को कॉल करना होगा। उदाहरण forEach(callback) {    // For each

स्पष्ट विधि बहुत सीधी है। हम कंटेनर वेरिएबल को एक नई वस्तु के लिए फिर से असाइन कर सकते हैं और सेट अब खाली हो जाएगा। इसे निम्नानुसार लागू किया जा सकता है - उदाहरण clear() {    this.container = {}; } आप - . का उपयोग करके इसका परीक्षण कर सकते हैं उदाहरण const testSet = new MySet(); testSet

उस सेट में जिसे हमने कार्यान्वित किया है, हम अपनी कक्षा में प्रत्येक फ़ंक्शन के लिए एक बना सकते हैं और एक कॉलबैक स्वीकार कर सकते हैं जिसे हम प्रत्येक तत्व पर कॉल कर सकते हैं। आइए देखें कि हम इस तरह के फ़ंक्शन को कैसे कार्यान्वित कर सकते हैं - उदाहरण forEach(callback) { के लिए (इस कंटेनर में प्रोप द

2 सेटों को जोड़ने की क्रिया को एक संघ के रूप में जाना जाता है। डुप्लिकेट की जांच करते समय आपको प्रत्येक ऑब्जेक्ट को एक सेट से दूसरे सेट में जोड़ना होगा। हम इस पद्धति को लागू करने के लिए पहले से लागू की गई 2 विधियों का उपयोग कर सकते हैं। हम इस फ़ंक्शन को एक स्थिर फ़ंक्शन के रूप में लागू करेंगे क्यों

2 सेटों के अंतर का मतलब है कि जिस सेट को घटाया जा रहा है, उसके सभी तत्वों को उस सेट से हटा दिया जाना चाहिए जिससे इसे घटाया जा रहा है। इसलिए हम दूसरे सेट पर पुनरावृति कर सकते हैं और उसमें मौजूद सभी तत्वों को पहले सेट से हटा सकते हैं। उदाहरण static difference(s1, s2) {    if (!s1 instanceof

यहाँ MySet वर्ग का पूर्ण कार्यान्वयन है। उदाहरण newSet.delete(elem)); नया सेट लौटाएं; }}

कंप्यूटर विज्ञान में, एक सहयोगी सरणी, मानचित्र, प्रतीक तालिका, या शब्दकोश एक सार डेटा प्रकार है जो (कुंजी, मान) जोड़े के संग्रह से बना है, जैसे कि प्रत्येक संभावित कुंजी पर दिखाई देता है संग्रह में सबसे अधिक बार। ध्यान दें कि शब्दकोश को मानचित्र के रूप में भी जाना जाता है। शब्दकोश समस्या एक क्लासिक