Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> JavaScript

जावास्क्रिप्ट में बाइनरी ट्री


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

यहां कुछ शर्तों के साथ बाइनरी ट्री का एक चित्रण है जिन पर हमने नीचे चर्चा की है:

जावास्क्रिप्ट में बाइनरी ट्री

महत्वपूर्ण शर्तें

ट्री के संबंध में निम्नलिखित महत्वपूर्ण शर्तें हैं।

  • पाथ - पाथ ट्री के किनारों के साथ नोड्स के क्रम को संदर्भित करता है।

  • रूट - ट्री के शीर्ष पर नोड को रूट कहा जाता है। प्रति ट्री केवल एक रूट होता है और रूट नोड से किसी भी नोड तक एक पाथ होता है।

  • पैरेंट - रूट नोड को छोड़कर किसी भी नोड में एक एज ऊपर की ओर एक नोड होती है जिसे पैरेंट कहा जाता है।

  • चाइल्ड - किसी दिए गए नोड से नीचे की ओर उसकी एज से जुड़ा नोड उसका चाइल्ड नोड कहलाता है।

  • लीफ - जिस नोड का कोई चाइल्ड नोड नहीं होता उसे लीफ नोड कहा जाता है।

  • सबट्री - सबट्री एक नोड के वंशजों को दर्शाता है।

  • विजिटिंग - विजिटिंग का अर्थ है जब कंट्रोल नोड पर हो तो नोड के मान की जांच करना।

  • ट्रैवर्सिंग - ट्रैवर्सिंग का अर्थ है नोड्स को एक विशिष्ट क्रम में पार करना।

  • लेवल्स - नोड का लेवल नोड की पीढ़ी को दर्शाता है। यदि रूट नोड लेवल 0 पर है, तो उसका अगला चाइल्ड नोड लेवल 1 पर है, उसका ग्रैंडचाइल्ड लेवल 2 पर है, और इसी तरह।

  • कीज़ - की एक नोड के मान को दर्शाता है जिसके आधार पर नोड के लिए सर्च ऑपरेशन किया जाता है।


  1. N-ary ट्री को बाइनरी ट्री में एनकोड करें - C++ N-ary ट्री को बाइनरी ट्री में एनकोड करें - C++

    मान लीजिए हमारे पास एक N-ary ट्री है। हमें उस ट्री को एक बाइनरी ट्री में एनकोड करना है। हमें बाइनरी ट्री को N-ary ट्री में डिसीरियलाइज़ करने के लिए डिसीरियलाइज़र भी बनाना है।तो, यदि इनपुट इस तरह हैतो आउटपुट होगाइसे हल करने के लिए, हम इन चरणों का पालन करेंगे −encode() नामक एक फ़ंक्शन परिभाषित करें, ज

  1. C++ में बाइनरी ट्री कैमरे C++ में बाइनरी ट्री कैमरे

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

  1. पायथन में बाइनरी ट्री का प्रीऑर्डर ट्रैवर्सल (Binary Tree Preorder Traversal) पायथन में बाइनरी ट्री का प्रीऑर्डर ट्रैवर्सल (Binary Tree Preorder Traversal)

    मान लीजिए हमारे पास एक बाइनरी ट्री है। हमें उस ट्री का प्रीऑर्डर ट्रैवर्सल लौटाना है। यदि ट्री इस तरह है: तो प्रीऑर्डर ट्रैवर्सल होगा: [3,9,20,15,7] इसे हल करने के लिए हम निम्नलिखित चरणों का पालन करेंगे: res और st नामक दो खाली सूचियाँ बनाएं। node := root जब तक node या st खाली नहीं है: जब