Why does the C++ STL not provide any ‘tree’ containers, and what’s the best thing to use instead?
I want to store a hierarchy of objects as a tree, rather than use a tree as a performance enhancement…
Share
Sign Up to our social questions and Answers Engine to ask questions, answer people’s questions, and connect with other people.
Login to our social questions & Answers Engine to ask questions answer people’s questions & connect with other people.
Lost your password? Please enter your email address. You will receive a link and will create a new password via email.
Please briefly explain why you feel this question should be reported.
Please briefly explain why you feel this answer should be reported.
Please briefly explain why you feel this user should be reported.
Why does the C++ STL not provide any ‘tree’ containers, and what’s the best thing to use instead?
I want to store a hierarchy of objects as a tree, rather than use a tree as a performance enhancement…
There are two reasons you could want to use a tree:
You want to mirror the problem using a tree-like structure:
For this we have boost graph library
Or you want a container that has tree like access characteristics For this we have
std::map(andstd::multimap)std::set(andstd::multiset)Basically the characteristics of these two containers is such that they practically have to be implemented using trees (though this is not actually a requirement).
See also this question: C tree Implementation