इस अनुभाग में हम देखेंगे कि रूटेड (Rooted) और अनरूटेड (Unrooted) ट्री के बीच क्या अंतर हैं। पहले हम रूटेड और अनरूटेड ट्री के कुछ उदाहरण देखेंगे।
रूटेड ट्री का उदाहरण
अनरूटेड ट्री का उदाहरण
रूटेड और अनरूटेड ट्री के बीच मूल अंतर
एक रूटेड ट्री में, वंशजों वाला प्रत्येक नोड वंशजों के अनुमानित सबसे हाल के सामान्य पूर्वजों (most recent common ancestors) को दर्शाता है। कुछ ट्री में, किनारे की लंबाई को समय अनुमान के रूप में व्याख्या किया जा सकता है।
अनरूटेड ट्री के लिए, कोई पैतृक जड़ (ancestral root) नहीं होती। अनरूटेड ट्री शाखा क्रम (branching order) को दर्शाते हैं, लेकिन अंतिम सामान्य पूर्वज की जड़ या स्थान को इंगित नहीं करते।
