Πίνακας περιεχομένων:
Ορισμός - Τι σημαίνει το Ternary Tree;
Στην επιστήμη των υπολογιστών, ένα τριγενές δέντρο είναι ένας τύπος δομής δεδομένων δέντρου όπου κάθε κόμβος μπορεί να έχει έως και τρεις παράγωγους κόμβους. Αυτό έρχεται σε αντίθεση με ένα δυαδικό δέντρο, όπου κάθε κόμβος μπορεί να έχει έναν ή δύο παράγωγους κόμβους.
Η Techopedia εξηγεί το Ternary Tree
Σε μια δομή δεδομένων δέντρου, οι εμπειρογνώμονες του αλγορίθμου συχνά χρησιμοποιούν τους κόμβους ονομάτων "γονέων" και "παιδιών" για να περιγράψουν στοιχεία του δέντρου που προέρχονται από το ένα το άλλο. Σε ένα τριγενές δέντρο, ο γονικός κόμβος μπορεί να έχει έως και τρεις παιδικούς κόμβους, οι οποίοι συχνά χαρακτηρίζονται ως κόμβος "αριστερά", "μεσαία" και "δεξιά", αντίστοιχα. Ορισμένοι τύποι μεταδεδομένων μπορεί να βρίσκονται σε αυτούς τους παράγωγους κόμβους.
Επειδή το τρισδιάστατο δέντρο είναι ένα πιο εξελιγμένο μοντέλο από ένα δυαδικό δέντρο, μπορεί να είναι πιο κατάλληλο για ορισμένους τύπους ταξινομημένων αναζητήσεων και άλλων λειτουργιών. Μια τριμερής δομή μπορεί επίσης να χρησιμοποιηθεί για ένα σωρό δεδομένων ή για το φιλτράρισμα δεδομένων για κάποια αλγοριθμική λειτουργία.
