mike2012 Δημοσ. 9 Μαΐου 2013 Share Δημοσ. 9 Μαΐου 2013 Καλησπέρα, ξέρει κάνεις πως μπορώ να εισάγω ένα στοιχείου σε ένα μεταδιατεγμένο-ταξινομημένο δένδρο? σε ψευδό γλωσσά δεν είναι ανάγκη σε κάποια γλωσσά. Ευχαριστώ εκ τον πρότερων. Συνδέστε για να σχολιάσετε Κοινοποίηση σε άλλες σελίδες άλλες επιλογές
ChRis6 Δημοσ. 9 Μαΐου 2013 Share Δημοσ. 9 Μαΐου 2013 μεταδιάταξη = post order ? Συνδέστε για να σχολιάσετε Κοινοποίηση σε άλλες σελίδες άλλες επιλογές
mike2012 Δημοσ. 9 Μαΐου 2013 Μέλος Share Δημοσ. 9 Μαΐου 2013 ναι Συνδέστε για να σχολιάσετε Κοινοποίηση σε άλλες σελίδες άλλες επιλογές
migf1 Δημοσ. 9 Μαΐου 2013 Share Δημοσ. 9 Μαΐου 2013 Δεν έχω καταλάβει την ερώτηση. Η εισαγωγή του νέου κόμβου εξαρτάται από τις ιδιότητες του δέντρου και όχι από την μέθοδο με την οποία τυπώνεις τους υπάρχοντες κόμβους. Π.χ. αν μιλάμε για binary search tree ο αλγόριθμος εισαγωγής είναι ίδιος με της αναζήτησης (οι νέα κόμβοι εισάγονται ως νέα φύλλα). Συνδέστε για να σχολιάσετε Κοινοποίηση σε άλλες σελίδες άλλες επιλογές
Chemical Δημοσ. 9 Μαΐου 2013 Share Δημοσ. 9 Μαΐου 2013 1. ακολουθεις τη διαδικασια αναζητησης οπως ειπε ο προηγουμενος αναζητωντας ενα κομβο με τιμη ιση με αυτη του κομβου που προκειται να προστεθει. Τετοια τιμή δεν υπαρχει και καταληγεις σε δεικτη με τιμη NULL. 2. Δεσμευεις μνημη για την τοποθετηση νεας τιμης και δημιουργηται ενας νέος κομβος. 3. Ο δεικτης με null, στον οποιο κατεληξες απο το 1 τοποθετείται ετσι ωστε να δειχνει στο νεο κομβο. Συνδέστε για να σχολιάσετε Κοινοποίηση σε άλλες σελίδες άλλες επιλογές
albNik Δημοσ. 9 Μαΐου 2013 Share Δημοσ. 9 Μαΐου 2013 Μαλλον εννοείς αυτον τον τύπο δεντρου (που εμφανίζονται ταξινομημένα αν τον διατρέξεις post order). http://www.insomnia.gr/topic/467655-αλγοριθμική-ερώτηση/?p=52344213 Αν δεις λίγο τις ιδιότητές του καταλαβαίνεις που πρεπει να εισαχθεί το νέο στοιχείο ξεκινώντας από το root. . Συνδέστε για να σχολιάσετε Κοινοποίηση σε άλλες σελίδες άλλες επιλογές
mike2012 Δημοσ. 10 Μαΐου 2013 Μέλος Share Δημοσ. 10 Μαΐου 2013 ευχαριστώ για την βοήθεια. Συνδέστε για να σχολιάσετε Κοινοποίηση σε άλλες σελίδες άλλες επιλογές
Προτεινόμενες αναρτήσεις
Δημιουργήστε ένα λογαριασμό ή συνδεθείτε για να σχολιάσετε
Πρέπει να είστε μέλος για να αφήσετε σχόλιο
Δημιουργία λογαριασμού
Εγγραφείτε με νέο λογαριασμό στην κοινότητα μας. Είναι πανεύκολο!
Δημιουργία νέου λογαριασμούΣύνδεση
Έχετε ήδη λογαριασμό; Συνδεθείτε εδώ.
Συνδεθείτε τώρα