Ok I did believe I was using an R-Tree when I used std::map, thankfully all of those details are encapsulated within a single class so I'll look closer at an R-Tree implementation.
Thanks alot for all the good advice! Regards, On 1/29/07, Bryan Sant <[EMAIL PROTECTED]> wrote:
On 1/29/07, Nicholas Leippe <[EMAIL PROTECTED]> wrote: > std::map is implemented as a red-black tree. Not the same as an r-tree. > Red-black trees are a balanced-tree structure. Oh, oh. Why all the racism in the std namespace implementation? /* PLUG: http://plug.org, #utah on irc.freenode.net Unsubscribe: http://plug.org/mailman/options/plug Don't fear the penguin. */
/* PLUG: http://plug.org, #utah on irc.freenode.net Unsubscribe: http://plug.org/mailman/options/plug Don't fear the penguin. */
