που καθορίζει ένα iterator για BST

Question

που καθορίζει ένα iterator για BST

ψήφοι

0

Πρέπει να ορίζουν μια δομή επαναλήπτη και μέθοδος σε C (για μια BST), μέχρι τώρα συνειδητοποιώ ότι η struct iterator πρέπει να έχει ένα δείκτη σε μια τρέχοντα κόμβο, και, ενδεχομένως, ένα μητρικό κόμβο. Υπάρχει κάτι άλλο που θα πρέπει να έχουν εκεί, ή ότι θα ήταν καλό να έχουμε; Ευχαριστώ

c iterator binary-search-tree

Δημοσιεύθηκε 27/10/2011 στις 14:57
πηγή χρήστη drunkmonkey

Σε άλλες γλώσσες...

1 απαντήσεις

thiton · Accepted Answer · 2011-10-27 14:58

ψήφοι

1

L'auteur de la question a pris cette réponse comme la meilleure.

Μήπως τα στοιχεία BST έχουν ένα δείκτη προς τη δική τους μητρική κόμβο; Αν όχι, θα χρειαστείτε ένα σωρό δείκτες γονικό κόμβο.

Απαντήθηκε 27/10/2011 στις 14:58
πηγή χρήστη thiton