Binary Search Tree in C++ (STL)

[Nexus]

Θέλω να εισάγω σημεία (x,y) σε ένα δυαδικό δένδρο αναζήτησης (BST) για ταχύτερη αναζήτηση. Στο δένδρο τα στοιχεία θα πρέπει να εισαχθούν με βάση τη συντεταγμένη x, μιας και είναι μεταζύ του 1 και 1000, ενώ η y είναι μεταξύ 1 και 10. Έτσι όρισα μια κλάση point με δύο ακεραίους x και y.

 

Μπορεί κάποιος να με βοηθίσει στο πως θα ορίσω το δένδρο χρησιμοποιώντας την πρότυπη κλάση (STL) της C++. Οι πράξεις που χρειάζεται να κάνω στο δένδρο είναι εισαγωγή στοιχείου, διαγραφή στοιχείου, αναζήτηση στοιχείου και διάσχιση του δένδρου.

 

Ευχαριστώ

[dop]

Η std::map υλοποιείται συνήθως με Binary Tree.

 

Αν θέλεις να υλοποιήσεις εκ νέου ένα BST, τότε πρέπει να κοιτάξεις να υποστηρίξεις τουλάχιστον ότι υποστηρίζει και η std::map ( http://www.sgi.com/tech/stl/Map.html )

[Nexus]

thanks, θα το ψάξω.