#1 Ασκησοθεωρία στα Δυαδικά Δένδρα Αναζήτησης

#1 Ασκησοθεωρία στα Δυαδικά Δένδρα Αναζήτησης Η Εκφώνηση ειναι η εξής Δίνεται μονοδιάστατος πίνακας [30 50 10 100 20 70 90 800] και ζητείται α. Να τοποθετήσετε τα στοιχεία του: i. Με τη σειρά που δίνονται ii. Με τη βέλτιστη ρίζα β. Πόσα και ποια στοιχεία θα διασχιστούν για να γίνει στο δένδρο του ερωτήματος ii η εισαγωγή του αριθμού 5 γ. Τι είδους γράφοι είναι τα δένδρα που σχηματίσατε; Ο ορισμός που εξηγείται στο βιντεομάθημα είναι ο παρακάτω: Ένα δυαδικό δένδρο αναζήτησης (binary search tree) είναι ένα δυαδικό δένδρο, όπου για κάθε κόμβο u, όλοι οι κόμβοι του αριστερού υποδένδρου έχουν τιμές μικρότερες της τιμής του κόμβου u και όλοι οι κόμβοι του δεξιού υποδένδρου έχουν τιμές μεγαλύτερες (ή ίσες) της τιμής του κόμβου u.