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

[mike2012]

Καλησπέρα, 

 

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

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

 

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

 

 

[ChRis6]

μεταδιάταξη = post order  ?

[mike2012]

ναι

[migf1]

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

 

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

[Chemical]

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

 

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

 

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

[albNik]

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

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

 

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

 

 

 

.

[mike2012]

ευχαριστώ για την βοήθεια.