Δυαδικά Δένδρα Α΄Μέρος

Τα δένδρα απόφασης, (decision tree model)όπως πολύ εύκολα μπορείτε να συμπεράνετε από την Εικόνα, είναι δένδρα στα οποία κάθε κόμβος αντιπροσωπεύει ένα χαρακτηριστικό (ιδιότητα), κάθε ακμή αντιπροσωπεύει μια απόφαση (κανόνα) και κάθε φύλλο αντιπροσωπεύει ένα αποτέλεσμα. Στους αλγορίθμους μηχανικής μάθησης (ML-machine learning) τα δένδρα απόφασης έχουν πρωτεύοντα ρόλο. Neural networksΝευρωνικά δίκτυαΑπό την άλλη πλευρά, γνωρίζετε ότι όταν παίζετε παιχνίδια στον υπολογιστή, όπως είναι το σκάκι, η τρίλιζα, το τάβλι και πολλά άλλα, ο υπολογιστής χρησιμοποιεί ένα ειδικό δένδρο, που ονομάζεται δένδρο του παιχνιδιού (game tree), το οποίο μοντελοποιεί όλες τις πιθανές κινήσεις των παικτών για να σας νικήσει; Διαδεδομένα είναι επίσης τα δένδρα για την αναπαράσταση και κατ’ επέκταση τον υπολογισμό αριθμητικών εκφράσεων, όπως αυτό της ΕικόναςΔυαδικά Δένδρα Ένα δυαδικό δένδρο (binary tree) είναι ένα διατεταγμένο δένδρο, στο οποίο κάθε κόμβος έχει το πολύ δύο παιδιά, το αριστερό και το δεξί παιδί. Μπορούμε, συνεπώς, να μιλάμε για αριστερό και δεξιό υποδένδρο ενός κόμβου. Δυαδικά Δένδρα ΑναζήτησηςΔημιουργία Δυαδικών Δέντρων ΑναζήτησηςΑΣΚΗΣΗ 1Έστω ότι δίνονται τα εξής δεδομένα (ακέραιοι) και με τη συγκεκριμένη σειρά: 50 30 60 31 58 62 61 29 70.Η δημιουργία των κόμβων (και κατά συνέπεια του δέντρου) γίνεται με τη σειρά που δίνονται τα δεδομένα, ως εξής:ΑΣΚΗΣΗ 2Έστω ότι δίνονται τα εξής δεδομένα (ακέραιοι) και με τη συγκεκριμένη σειρά: 50, 30, 60, 31, 58, 62, 61, 70.Η δημιουργία των κόμβων (και κατά συνέπεια του δέντρου) γίνεται με τη σειρά που δίνονται τα δεδομένα, ως εξής:ΑΣΚΗΣΗ 3 Γράψτε οκτώ (8) ακεραίους της επιλογή σας, με τη σωστή σειρά ,ώστε εάν εισαχθούν (με αυτή τη σειρά) τότε να δημιουργηθεί το ακόλουθο δυαδικό δέντρο αναζήτησης: