Διαδραστική Εφαρμογή Δυναμικής Δομής Δέντρων

Ορισμός δένδρου (tree):
Ένα δένδρο είναι μία δομή που αποτελείται από ένα σύνολο κόμβων και ένα σύνολο ακμών μεταξύ των κόμβων με βάση τους εξής κανόνες:
• Υπάρχει ένας ξεχωριστός κόμβος που ονομάζεται ρίζα. Αυτός είναι ένας κόμβος χωρίς γονέα.
• Για κάθε κόμβο υπάρχει μία μοναδική διαδρομή που ξεκινάει από τη ρίζα.

Οδηγία: Για κάθε ερώτηση κάνε κλικ στους κατάλληλους κόμβους και μετά πάτησε «Έλεγχος απάντησης».

Στο δυαδικό δένδρο κάθε κόμβος έχει το πολύ δύο παιδιά (αριστερά – δεξιά).
Εσύ διαλέγεις σε ποιο φύλλο θα συνδεθεί ο νέος κόμβος και το πρόγραμμα δείχνει με animation όλο το μονοπάτι από τη ρίζα.

Σε δυαδικό δένδρο αναζήτησης (ΔΔΑ) ισχύει:
– Αριστερό υποδένδρο: μικρότερες τιμές.
– Δεξί υποδένδρο: μεγαλύτερες ή ίσες τιμές.
Όταν ξεκινά η εισαγωγή, το μονοπάτι αναζήτησης εξηγείται βήμα–βήμα με το κουμπί «Επόμενο βήμα».

Σε δένδρο απόφασης: εσωτερικοί κόμβοι = ερωτήσεις, ακμές = αποφάσεις, φύλλα = αποτελέσματα. Πάντα Αριστερά = Όχι, Δεξιά = Ναι.