Ανάγνωση συμβολοσειράς από ένα αρχείο κειμένου για να οικοδομήσουμε ένα δυαδικό δέντρο αναζήτησης;

Question

Ανάγνωση συμβολοσειράς από ένα αρχείο κειμένου για να οικοδομήσουμε ένα δυαδικό δέντρο αναζήτησης;

ψήφοι

2

Υπάρχει κάποιο πηγαίο κώδικα για μένα ως αναφορά εκεί. Είμαι μελετώντας ένα δυαδικό δένδρο αναζήτησης. ευχαριστώ

c binary-search-tree

Δημοσιεύθηκε 07/06/2011 στις 08:45
πηγή χρήστη hkvega

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

3 απαντήσεις

Ozair Kafray · Answer 1 · 2011-06-07 08:49

ψήφοι

2

Κοιτάξτε στο τμήμα 3 του παρακάτω σύνδεσμο:

http://cslibrary.stanford.edu/110/BinaryTrees.html

εφαρμογή Linux του δέντρου είναι προσβάσιμο εδώ:

http://lxr.linux.no/#linux+v2.6.39/include/linux/btree.h

Απαντήθηκε 07/06/2011 στις 08:49
πηγή χρήστη Ozair Kafray

Donotalo · Answer 2 · 2011-06-07 08:51

ψήφοι

0

Ρίξτε μια ματιά στις λειτουργίες της stdio.h . Στη συνέχεια, μπορείτε να διαβάσετε σε δυαδική αναζήτηση Δέντρο για να μάθετε πώς να το κάνει. Θα βρείτε πολλά παραδείγματα στους παραπάνω συνδέσμους.

Απαντήθηκε 07/06/2011 στις 08:51
πηγή χρήστη Donotalo

Eran Diari · Answer 3 · 2011-06-07 08:54

Μπορείτε να δείτε μια δυαδική εφαρμογή δέντρο σε C εδώ:

http://www.macs.hw.ac.uk/~rjp/Coursewww/Cwww/tree.html

Και μπορείτε να διαβάσετε για το πώς να διαβάζει από αρχεία κειμένου σε C εδώ:

http://www.mrx.net/c/readfunctions.html

Απλά, ενώ με τη χρήση αυτής της εφαρμογής, που διαβάζεται από το αρχείο σας και χρησιμοποιήστε την κατάλληλη μέθοδο για να προσθέσετε έναν κόμβο στο δέντρο σας.