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

डेटा संरचना में जड़ बनाम बिना जड़ वाले पेड़


इस खंड में हम देखेंगे कि जड़ वाले और बिना जड़ वाले वृक्षों में क्या अंतर हैं। सबसे पहले हम जड़ वाले और बिना जड़ वाले पेड़ों के कुछ उदाहरण देखेंगे।

जड़ वाले पेड़ का उदाहरण -

डेटा संरचना में जड़ बनाम बिना जड़ वाले पेड़

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

डेटा संरचना में जड़ बनाम बिना जड़ वाले पेड़

जड़ और जड़ वाले पेड़ों के बीच बुनियादी अंतर

एक जड़ वाले पेड़ में, वंश के साथ प्रत्येक नोड वंशजों के अनुमानित सबसे हाल के सामान्य पूर्वजों का प्रतिनिधित्व करता है। कुछ पेड़ों में, किनारे की लंबाई की व्याख्या समय अनुमान के रूप में की जा सकती है।

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


  1. डेटा संरचना में पेड़ों की श्रेणी

    एक श्रेणी ट्री को बिंदुओं की सूची रखने के लिए एक आदेशित ट्री डेटा संरचना के रूप में परिभाषित किया गया है। यह किसी दी गई सीमा के भीतर सभी बिंदुओं को कुशलता से पुनर्प्राप्त करने की अनुमति देता है, और आमतौर पर दो या उच्च आयामों में लागू किया जाता है। O(logd . के तेज़ क्वेरी समय को छोड़कर यह kd-tree के

  1. हाफेज डेटा संरचना

    परिचय टेम्पलेट पैरामीटर या हाफएज डेटा संरचना (हाफएजडीएस के रूप में संक्षिप्त) के लिए एक एचडीएस को किनारे-केंद्रित डेटा संरचना के रूप में परिभाषित किया गया है, जो शिखर, किनारों और चेहरों की घटनाओं की जानकारी को बनाए रखने में सक्षम है, जैसे कि प्लानर मैप्स, पॉलीहेड्रा, या अन्य उन्मुख, द्वि-आयामी यादृ

  1. डेटा संरचना में ऊँचाई सीमित हफ़मैन पेड़

    सीमित ऊँचाई या गहराई सीमित हफ़मैन ट्री का आरेख नीचे दिया गया है ट्री गहराई सीमा एक गैर-तुच्छ मुद्दा है जिससे वास्तविक दुनिया के अधिकांश हफ़मैन कार्यान्वयनों को निपटना होगा। हफ़मैन निर्माण ऊंचाई या गहराई को सीमित नहीं करता है। यदि ऐसा होता, तो उसका इष्टतम होना संभव नहीं होता। माना जाता है कि हफ़म