ΣΕΜΦΕ forum

Καλησπερα! Μια και σας εχω βρει τοσο προθυμους να βοηθησετε, ειπα να το εκμεταλλευτω λιγακι..!Εχω ενα θεμα:Δινεται ενας αδειος σωρος μεγιστων. Δωστε τη μορφη του αν εισαχθουν διαδοχικα τα στοιχεια 10, 20, 30, 15, 40 και στο τελος διαγραφει το μεγιστο κλειδι. Αν δεν εχετε κατι καλυτερο να κανετε, μπο...

Δεν με κουραζετε καθολου, εγω μαλλον σας κουραζω :e_wink: Προσπαθω να βρω και εγω μια ακρη..Απλα σε αυτη την περιπτωση μπορουν να γινουν αρκετα δεντρα με αυτη την προυποθεση. Αν μου εδινε απλα μια ακολουθια κλειδιων χωρις να ειναι σε προδιαταξη, θα επαιρνα το πρωτο σαν ριζα μετα θα συνεκρινα το δευτ...

Αυτο που ηθελα ηταν δοσμενης της preorder ενος δεντρου, να μπορω να το φτιαξω. Καταλαβα πως πρεπει να γινει, θα παρω το πρωτο στοιχειο σαν ριζα, θα συγκρινω το δευτερο με τη ριζα, αν ειναι μεγαλυτερο θα παει δεξια και αν ειναι μικροτερο αριστερα κοκ..Σωστός δεν ειναι αυτος ο τροπος?

Οκ καταλαβα..Απλα ειχα μπερδευτει αλλα τωρα ενταξει!Ευχαριστω!

Το applet το βρηκα εδω:http://nova.umuc.edu/~jarc/idsv/lesson1.html αν θελεις να το δεις. Ευχαριστω πολυ, μου εφυγε ενα αγχος γιατι εχοντας σαν οδηγο αυτο το applet μπερδευομουν χειροτερα..

Ναι, και εγω αυτο τον τροπο ηξερα για να φτιαχνω δεντρα αλλα δεν ημουν σιγουρη για το αν ειναι σωστος. Για να γινω πιο συγκεκριμενη, επισυναπτω ενα screenshot με ενα παραδειγμα. Οπως θα δεις, στο σχημα φαινεται ενα δεντρο και απο κατω η προδιαταξη του. Εγω θελω να κανω το αναποδο, δλδ δοσμενης της π...

Ναι, ναι ευχαριστω πολυ!!

Ναι, καταλαβα πως δημιουργειται το δεντρο ευχαριστω!Αλλα αν το διατρεξω σε προδιαταξη, η ακολουθια των κλειδιων δεν θα ειναι αυτη που εχω. Εγω θα ηθελα αν γινεται εχοντας αυτη την ακολουθια που γραφω να φτιαξω το δεντρο, δλδ εχοντας σαν ριζα το 85 κοκ.

Επειδη μπερδευτηκα λιγο, πρακτικα αυτο το δεντρο για παραδειγμα πως θα μπορουσα να το φτιαξω??Δεν πρεπει να ξεκινησω με το πρωτο κλειδι σαν ριζα, και στη συνεχεια ακολουθωντας την προδιαταξη, δλδ ριζα αριστερο υποδεντρο δεξι να το φτιαξω? Τα αριστερα παιδια εχουν κλειδι μικροτερο της ριζας και τα δε...

Καλησπερα σε ολους! Ειμαι καινουρια στο forum και θα ηθελα να κανω μια ερωτηση. Πως μπορω εχοντας τα κλειδια ενος δυαδικου δεντρου σε προδιαταξη να το σχεδιασω?Εχω κανει αρκετα παραδειγματα αλλα δεν ειμαι σιγουρη για τον τροπο. Για παραδειγμα εχω τα εξης κλειδια:85, 43, 93, 35,1, 3,91, 35,12,42, 34,...