Πώς διακρίνουμε μια δομή δεδομένων με ευρύ δέντρο από ένα δυαδικό δέντρο με βάση τα χαρακτηριστικά τους;

Βασική διαφορά μεταξύ ενός ευρέος δέντρου και ενός δυαδικού δέντρου είναι ο αριθμός των απογόνων σε κάθε κόμβο:

• Δυαδικό δέντρο – κάθε κόμβος έχει το πολύ δύο απογόνους (αριστερά και δεξιά).
• Ευρύ δέντρο (n-αρίθμητο δέντρο) – οι κόμβοι μπορούν να έχουν αυθαίρετο αριθμό απογόνων.

Χαρακτηριστικά:

• Σε ένα δυαδικό δέντρο, η δομή είναι σταθερή: μέγιστο δύο παιδιά, που απλοποιεί τους αλγόριθμους δια traversing και ισορροπίας.
• Σε ένα ευρύ δέντρο, ο αριθμός των παιδιών ποικίλλει, επιτρέποντας τον μοντελοποίηση πιο πολύπλοκων ιεραρχιών (π.χ., ένα δέντρο συστήματος αρχείων).

Παράδειγμα:

// Δυαδικό δέντρο
class DyadikoKodom { 
    public int Timh; 
    public DyadikoKodom Aristera; 
    public DyadikoKodom Dexia; 
}

// Ευρύ δέντρο
class EuryKodom {
    public int Timh;
    public List<EuryKodom> Paidia = new List<EuryKodom>();
}

Έτσι, για να διακρίνουμε τη δομή, κοιτάμε τον περιορισμό στον αριθμό των απογόνων και τον τρόπο αποθήκευσής τους.