I'm curious how these two structures match up for my use. I've created
a custom tree which is not sorted and each node can have infinite
children. Why? Because each node is a menu in a simple GUI and the
tree is created once and traversal is then rather trivial bopping from
menu to menu is never more than one link away.
Unfortunately this tree has become a maintenance item for me and I'm
considering relieving myself of it. I thought of all the STL options
available, the map might be the one that might beat it out in
performance. Again, the map would be created once and then I'd have to
find a node based on a key value (I've been using the string name of
the menu as a unique key for the overloaded == operator used for the
tree).
Thoughts?
