Steve <[EMAIL PROTECTED]> writes:

> By my reading of the STL container class deffinitions, I thought
> std::map and std::multimap were rtrees.  Am I wrong in this?
 
Apparently you didn't bother looking up what an R-tree is.  My guess
is that std::map and std::multimap are implemented using some sort of
tree, but clearly not an R-tree.  R-trees are specifically useful for
indexing based on coordinate ranges, which is exactly what you're
trying to do.

                --Levi

/*
PLUG: http://plug.org, #utah on irc.freenode.net
Unsubscribe: http://plug.org/mailman/options/plug
Don't fear the penguin.
*/

Reply via email to