ट्री डेटा स्ट्रक्चर की महत्वपूर्ण बातें

ट्री का महत्व

• ट्री डेटा संरचना का अध्ययन आवश्यक है।
• ट्री के विभिन्न घटक समझना जरूरी है।

सामान्य शब्दावली

• ट्री का संरचना:
  • ट्री में नोड्स होते हैं।
  • उदाहरण: एक नोड में मान (value) 7 है।
• रूट:
  • रूट नोड वह होता है जिसके ऊपर कोई नोड नहीं होता।
• पैरेंट और चाइल्ड:
  • पैरेंट: वह नोड जो किसी अन्य नोड को ऊपर से कनेक्ट करता है।
  • चाइल्ड: वह नोड जो किसी अन्य नोड द्वारा कनेक्ट होता है।
• लीफ नोड्स:
  • लीफ या एक्सटर्नल नोड: वह नोड जिसका कोई चाइल्ड नहीं होता।
• इंटरनल नोड्स:
  • इंटरनल नोड: वह नोड जो कम से कम एक चाइल्ड रखता है।

डेप्थ और हाइट

• डेप्थ:
  • किसी नोड की डेप्थ: रूट से उस नोड तक पहुँचने के लिए आवश्यक एजेस की संख्या।
  • उदाहरण: यदि रूट की डेप्थ 0 है, तो कोई नोड यदि रूट से एक एज के माध्यम से जुड़ा है तो उसकी डेप्थ 1 होगी।
• हाइट:
  • हाइट: किसी नोड से सबसे गहरे लीफ तक पहुँचने के लिए आवश्यक एजेस की संख्या।

सिबलिंग्स

• सिबलिंग्स:
  • समान पैरेंट वाले नोड्स को सिबलिंग कहा जाता है।

एंसेस्टर्स और डिसेंडेंट्स

• एंसेस्टर्स:
  • किसी नोड के ऊपर की ओर स्थित सभी नोड्स।
• डिसेंडेंट्स:
  • किसी नोड के नीचे की ओर स्थित सभी नोड्स।

निष्कर्ष

• ट्री डेटा संरचना में अन्य महत्वपूर्ण पहलुओं का अध्ययन किया जाना बाकी है।
• ट्री से संबंधित और जानकारी के लिए वीडियो देखें।