इस ट्यूटोरियल में, आप ट्री डेटा स्ट्रक्चर के बारे में जानेंगे। साथ ही, आप विभिन्न प्रकार के पेड़ों और पेड़ में प्रयुक्त शब्दावली के बारे में जानेंगे।
एक पेड़ एक नॉनलाइनियर पदानुक्रमित डेटा संरचना है जिसमें किनारों से जुड़े नोड्स होते हैं।
एक वृक्ष
क्यों ट्री डेटा संरचना?
अन्य डेटा संरचनाएं जैसे सरणियाँ, लिंक की गई सूची, स्टैक, और कतार रैखिक डेटा संरचनाएं हैं जो डेटा को क्रमिक रूप से संग्रहीत करती हैं। किसी रैखिक डेटा संरचना में किसी भी ऑपरेशन को करने के लिए, डेटा आकार में वृद्धि के साथ समय की जटिलता बढ़ जाती है। लेकिन, आज की कम्प्यूटेशनल दुनिया में यह स्वीकार्य नहीं है।
विभिन्न वृक्ष डेटा संरचनाएं डेटा को त्वरित और आसान पहुंच की अनुमति देती हैं क्योंकि यह एक गैर-रैखिक डेटा संरचना है।
वृक्ष शब्दावली
नोड
एक नोड एक इकाई है जिसमें एक कुंजी या मान होता है और इसके बच्चे के नोड्स को इंगित करता है।
प्रत्येक पथ के अंतिम नोड्स को लीफ नोड्स या बाहरी नोड्स कहा जाता है जिसमें चाइल्ड नोड्स के लिए लिंक / पॉइंटर नहीं होता है।
कम से कम एक बच्चे के नोड वाले नोड को आंतरिक नोड कहा जाता है ।
धार
यह किसी भी दो नोड्स के बीच की कड़ी है।
एक पेड़ के नोड्स और किनारों
जड़
यह एक पेड़ का सबसे ऊपरी नोड है।
एक नोड की ऊंचाई
एक नोड की ऊंचाई नोड से सबसे गहरी पत्ती तक किनारों की संख्या है (यानी नोड से लीफ नोड के लिए सबसे लंबा रास्ता)।
एक नोड की गहराई
एक नोड की गहराई जड़ से नोड तक किनारों की संख्या है।
एक पेड़ की ऊँचाई
एक ट्री की ऊंचाई रूट नोड की गहराई या सबसे गहरी नोड की गहराई है।
एक पेड़ में प्रत्येक नोड की ऊंचाई और गहराई
एक नोड की डिग्री
एक नोड की डिग्री उस नोड की शाखाओं की कुल संख्या है।
वन
असंतुष्ट पेड़ों के संग्रह को वन कहा जाता है।
एक पेड़ से जंगल बनाना
आप एक पेड़ की जड़ को काटकर जंगल बना सकते हैं।
पेड़ के प्रकार
- बाइनरी ट्री
- बाइनरी सर्च ट्री
- एवीएल ट्री
- बी ट्री
वृक्ष का त्राटक
किसी पेड़ पर कोई ऑपरेशन करने के लिए, आपको विशिष्ट नोड तक पहुंचने की आवश्यकता है। ट्री ट्रैवर्सल एल्गोरिथ्म पेड़ में एक आवश्यक नोड पर जाने में मदद करता है।
अधिक जानने के लिए, कृपया ट्री ट्रैवर्सल पर जाएं।
ट्री एप्लीकेशन
- द्विआधारी खोज पेड़ (BSTs) का उपयोग जल्दी से यह जांचने के लिए किया जाता है कि कोई तत्व एक सेट में मौजूद है या नहीं।
- हीप एक तरह का पेड़ होता है जिसका इस्तेमाल हीप की तरह किया जाता है।
- रूट्स नामक पेड़ के संशोधित संस्करण का उपयोग आधुनिक रूटर्स में रूटिंग सूचनाओं को संग्रहीत करने के लिए किया जाता है।
- अधिकांश लोकप्रिय डेटाबेस बी-ट्रीज़ और टी-ट्रीज़ का उपयोग करते हैं, जो हमारे डेटा को स्टोर करने के लिए ऊपर दिए गए ट्री स्ट्रक्चर के वेरिएंट हैं
- कंपाइलर आपके द्वारा लिखे गए प्रत्येक प्रोग्राम के सिंटैक्स को मान्य करने के लिए एक सिंटेक्स ट्री का उपयोग करते हैं।
