Πίνακας περιεχομένων:
Ορισμός - Τι σημαίνει το Binary Tree;
Ένα δυαδικό δέντρο είναι μια δομή δεδομένων δέντρου όπου κάθε κόμβος έχει μέχρι δύο κόμβους, δημιουργώντας τους κλάδους του δέντρου. Τα δύο παιδιά ονομάζονται συνήθως αριστερά και δεξιά κόμβοι. Οι γονικοί κόμβοι είναι κόμβοι με παιδιά, ενώ οι παιδικοί κόμβοι μπορεί να περιλαμβάνουν αναφορές στους γονείς τους.
Η Techopedia εξηγεί το δυαδικό δέντρο
Ένα δυαδικό δένδρο αποτελείται από το πολύ δύο κόμβους, που ονομάζονται συχνά αριστερός και δεξιός κόμβος, και ένα στοιχείο δεδομένων. Ο κορυφαίος κόμβος του δέντρου ονομάζεται κόμβος ρίζας και ο αριστερός και ο δεξιός δείκτης κατευθύνονται σε μικρότερους υποστάτες και από τις δύο πλευρές.
Δυαδικά δέντρα χρησιμοποιούνται για την υλοποίηση δυαδικών δέντρων αναζήτησης και δυαδικών σωρών. Χρησιμοποιούνται επίσης συχνά για τη διαλογή δεδομένων, όπως σε ένα είδος σωρού.