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

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


mike2012

Ερώτηση

Καλησπέρα, 

 

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

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

 

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

 

 

Σύνδεσμος στην ανάρτηση
Κοινοποίηση σε άλλες σελίδες

6 απαντήσεις σε αυτή την ερώτηση

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

  • 0

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

 

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

Σύνδεσμος στην ανάρτηση
Κοινοποίηση σε άλλες σελίδες
  • 0

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

 

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

 

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

Σύνδεσμος στην ανάρτηση
Κοινοποίηση σε άλλες σελίδες
  • 0

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

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

 

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

 

 

 

.

Σύνδεσμος στην ανάρτηση
Κοινοποίηση σε άλλες σελίδες

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

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

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

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

Εγγραφείτε για έναν νέο λογαριασμό

Σύνδεση

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

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

Με την περιήγησή σας στο insomnia.gr, αποδέχεστε τη χρήση cookies που ενισχύουν σημαντικά την εμπειρία χρήσης.