Implemting Tree

Hello All,

I need to create a Tree, which should be able to contain huge data and provide me fast lookups. I am not interested in sort order.

I am planning to use STLPORT's has maps for it. Can any body please tell me whether it is a right choise or not. If not which data structure should be used.

Thanks
Ritu

If the data that you are storing is ASCII data then in that case you can use Tries or PATRICIA trees . These trees might help you to retrieve the information fast.

-Shalu