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

डेटा संरचना में बिना जड़े बाइनरी ट्री


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

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

बिना जड़े पेड़ का उदाहरण

डेटा संरचना में बिना जड़े बाइनरी ट्री


  1. डेटा संरचना में बाइनरी ट्री एडीटी

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

  1. डेटा संरचना में वर्चुअल ट्री में स्प्ले

    आभासी पेड़ में, कुछ किनारों को ठोस माना जाता है और कुछ को धराशायी माना जाता है। सामान्य खेल केवल ठोस वृक्षों में ही किया जाता है। वर्चुअल ट्री में नोड y पर splay करने के लिए, निम्न विधि लागू की जाती है। एल्गोरिथ्म पेड़ को तीन बार देखता है, प्रत्येक पास में एक बार, और उसे बदल देता है। पहले पास में,

  1. डेटा संरचनाओं में बाइनरी ट्री प्रतिनिधित्व

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