ट्री टोपोलॉजी एक विशेष प्रकार की संरचना है जिसमें कई जुड़े हुए तत्व पेड़ की शाखाओं की तरह व्यवस्थित होते हैं। उदाहरण के लिए, ट्री टोपोलॉजी का उपयोग अक्सर कॉर्पोरेट नेटवर्क में कंप्यूटर को व्यवस्थित करने के लिए किया जाता है, या डेटाबेस में जानकारी के लिए।

ट्री टोपोलॉजी में, किसी भी जुड़े हुए दो नोड्स के बीच केवल एक ही कनेक्शन हो सकता है। क्योंकि किसी भी दो नोड्स में केवल एक पारस्परिक संबंध हो सकता है, पेड़ की टोपोलॉजी एक प्राकृतिक माता-पिता और बच्चे के पदानुक्रम का निर्माण करती है।

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

ऊपर दी गई तस्वीर में, यदि दो स्टार टोपोलॉजी नेटवर्क में से प्रत्येक के बीच मुख्य केबल या ट्रंक विफल होते हैं, तो वे नेटवर्क एक दूसरे के साथ संवाद करने में असमर्थ होंगे। हालांकि, एक ही स्टार टोपोलॉजी पर कंप्यूटर अभी भी संवाद करने में सक्षम होंगे।

कंप्यूटर प्रोग्रामिंग में ट्री टोपोलॉजी

कंप्यूटर प्रोग्रामिंग में, ट्री टोपोलॉजी का उपयोग कई प्रकार के डेटा को संरचना करने के लिए किया जा सकता है, जिसमें कंप्यूटर प्रोग्राम भी शामिल है।

उदाहरण के लिए, यह लिस्प में लिखा गया एक साधारण कंप्यूटर प्रोग्राम है:

 (+ 1 2 (यदि (> p 10) 3 4)) 

यह प्रोग्राम कहता है "यदि p 10 से अधिक है, तो संख्या 1, 2 और 3 जोड़ें। अन्यथा, संख्या 1, 2, और 4 जोड़ें।" सभी लिस्प कार्यक्रमों की तरह, इसमें एक अंतर्निहित वृक्ष टोपोलॉजी संरचना है। यदि हम इसे एक ग्राफ के रूप में खींचते हैं, तो यह ठीक उसी तरह दिखाई देता है जैसे पेड़ को दिखाया गया है। एक कार्यक्रम का प्रतिनिधित्व करना इस तरह से उपयोगी हो सकता है क्योंकि यह स्पष्ट रूप से दिखाता है कि सभी ऑपरेशन और डेटा कैसे जुड़े हैं।

इस तरह की संरचना के कार्यक्रमों में भी विशेष उपयोग होते हैं। उदाहरण के लिए, जेनेटिक प्रोग्रामिंग तकनीक पेड़ों के रूप में संरचित मौजूदा कार्यक्रमों के बीच शाखाओं का आदान-प्रदान करके नए कंप्यूटर प्रोग्राम विकसित कर सकती है।

बाइनरी पेड़ों में पेड़ टोपोलॉजी

एक बाइनरी ट्री एक ट्री टोपोलॉजी है जिसमें प्रत्येक नोड में अधिकतम दो बच्चे होते हैं। बच्चे के नोड्स को "बाएं बच्चे" या "दाएं बच्चे" के रूप में लेबल किया जाता है। इस प्रकार की डेटा संरचना का उपयोग अक्सर बड़ी मात्रा में डेटा को सॉर्ट करने और खोजने के लिए किया जाता है। नीचे दिखाए गए बाइनरी ट्री में, प्रत्येक माता-पिता के बाएं बच्चे का मूल्य सही बच्चे से कम है।

बी पेड़

एक बी-ट्री एक बाइनरी ट्री का रूपांतर है जो 1971 में बोइंग लैब्स में रुडोल्फ बेयर और एड मैकक्राइट द्वारा आविष्कार किया गया था। इसके नोड्स में बच्चे हैं जो एक पूर्वनिर्धारित न्यूनतम और अधिकतम के भीतर आते हैं, आमतौर पर 2 और 7 के बीच। एक साधारण बी-ट्री ग्राफ नीचे की छवि की तरह लग सकता है।

बी-पेड़ "स्व-संतुलन" हैं, जिसका अर्थ है कि शाखाओं की ऊंचाई का प्रबंधन किया जाता है ताकि वे मनमाने ढंग से बड़े न हों। प्रत्येक नोड में "मुख्य मान" का विभाजन होता है जो बच्चों के मूल्यों को दर्शाता है। उनका डिज़ाइन बहुत बड़ी डेटा फ़ाइलों को संभालने के लिए और मेमोरी या डिस्क पर डेटा लिखने के लिए अनुकूलित है। वे MySQL, PostgreSQL, और Redis जैसे डेटाबेस सिस्टम और NTFS, HFS + और ext4 जैसे फाइल सिस्टम में बड़े पैमाने पर उपयोग किए जाते हैं।

नेटवर्क शब्द, टोपोलॉजी