Κτίσιμο δυαδικού δέντρου αναζήτησης

Ξεκίνησε από ΣΧΟΙΝΑΣ ΚΩΣΤΑΣ, 27 Ιαν 2020, 04:38:23 ΜΜ

« προηγούμενο - επόμενο »

ΣΧΟΙΝΑΣ ΚΩΣΤΑΣ

Καλησπέρα
Μπορεί κάποιος να γράψει τον αλγόριθμο σε φυσική γλώσσα που υλοποιεί το κτίσιμο βήμα  βήμα  ενός δυαδικού  δέντρου αναζήτησης που θα προκύψει μετά από την είσοδο αριθμών
Για παράδειγμα των αριθμών  70,50,31 ,300 ,13, 29,52
Τι λέμε στα παιδιά ότι πρέπει  να προσέξουν  σε τέτοια άσκηση;
Ευχαριστώ
Καθηγητής πληροφορικής ΠΕ20

P.Tsiotakis

#1
Η καλύτερη υλοποίηση της δυαδικής αναζήτησης και της μεθόδου διαίρει και βασίλευε (χωρίς αναδρομή, ούτε πολυπλοκότητα). Απορίας άξιο πώς η συγγραφική ομάδα δεν μπόρεσε να συνδέσει με καλύτερο τρόπο τα κεφάλαια του νέου βιβλίου μεταξύ τους (αυτά που έγραψε) !

P.Tsiotakis

#2
Βιαστική αποτύπωση, που δεν παράγει ισορροπημένο δένδρο (παρακαλώ διορθώστε)


Πάρε το προς εισαγωγή στοιχείο (Ν)
Κοίταξε τον κόμβο της ρίζας και θέσε τον τρέχοντα κόμβο Τ

Αρχή_επανάληψης
    Αν το Ν <= Τ τότε 
         αν υπάρχει αριστερό υποδένδρο του κόμβου Τ, θέσε ως Τ το αριστερό παιδί του Τ
         αν δεν υπάρχει αριστερό υποδένδρο τοποθέτησε (εισαγωγή) το Ν ως αριστερό παιδί του Τ
    Αλλιώς ! το Ν > Τ
         αν υπάρχει δεξί υποδένδρο του κόμβου Τ, θέσε ως Τ το δεξί παιδί του Τ
         αν δεν υπάρχει δεξί υποδένδρο τοποθέτησε (εισαγωγή) το Ν ως δεξί παιδί του Τ
Μέχρις_ότου έγινε εισαγωγή



Κώστα, τέλειο θέμα συζήτησης.
please μην αναφέρεις την διαγραφή....