Προς το περιεχόμενο

δεντρά-μεταδιατεταγμένα ψευδό γλωσσά


mike2012

Προτεινόμενες αναρτήσεις

Καλησπέρα, 

 

ξέρει κάνεις πως μπορώ να  εισάγω ένα στοιχείου σε ένα μεταδιατεγμένο-ταξινομημένο δένδρο?

σε ψευδό γλωσσά  δεν είναι ανάγκη σε κάποια γλωσσά.

 

Ευχαριστώ εκ τον πρότερων.

 

 

Συνδέστε για να σχολιάσετε
Κοινοποίηση σε άλλες σελίδες

Δεν έχω καταλάβει την ερώτηση. Η εισαγωγή του νέου κόμβου εξαρτάται από τις ιδιότητες του δέντρου και όχι από την μέθοδο με την οποία τυπώνεις τους υπάρχοντες κόμβους.

 

Π.χ. αν μιλάμε για binary search tree ο αλγόριθμος εισαγωγής είναι ίδιος με της αναζήτησης (οι νέα κόμβοι εισάγονται ως νέα φύλλα).

Συνδέστε για να σχολιάσετε
Κοινοποίηση σε άλλες σελίδες

1. ακολουθεις τη διαδικασια αναζητησης οπως ειπε ο προηγουμενος αναζητωντας ενα κομβο με τιμη ιση με αυτη του κομβου που προκειται να προστεθει. Τετοια τιμή δεν υπαρχει και καταληγεις σε δεικτη με τιμη NULL.

 

2. Δεσμευεις μνημη για την τοποθετηση νεας τιμης και δημιουργηται ενας νέος κομβος.

 

3. Ο δεικτης με null, στον οποιο κατεληξες απο το 1 τοποθετείται ετσι ωστε να δειχνει  στο νεο κομβο.

Συνδέστε για να σχολιάσετε
Κοινοποίηση σε άλλες σελίδες

Μαλλον εννοείς αυτον τον τύπο δεντρου  (που εμφανίζονται ταξινομημένα αν τον διατρέξεις post order).

http://www.insomnia.gr/topic/467655-αλγοριθμική-ερώτηση/?p=52344213

 

Αν δεις λίγο τις ιδιότητές του καταλαβαίνεις που πρεπει να εισαχθεί το νέο στοιχείο ξεκινώντας από το root.

 

 

 

.

Συνδέστε για να σχολιάσετε
Κοινοποίηση σε άλλες σελίδες

Δημιουργήστε ένα λογαριασμό ή συνδεθείτε για να σχολιάσετε

Πρέπει να είστε μέλος για να αφήσετε σχόλιο

Δημιουργία λογαριασμού

Εγγραφείτε με νέο λογαριασμό στην κοινότητα μας. Είναι πανεύκολο!

Δημιουργία νέου λογαριασμού

Σύνδεση

Έχετε ήδη λογαριασμό; Συνδεθείτε εδώ.

Συνδεθείτε τώρα
  • Δημιουργία νέου...