The map and multimap classes in STL are typically implemented as red/black trees. Depending on what you're tyring to accomplish, this may or may not be useful.

I've also written a binary tree class that's somewhat similar, though it makes no attempt at balancing itself, so if it gets out of balance, the performace can suck.

Depending on exactly what you're trying to accomplish, it may also be extremely trivial to implement your own -- it sounds like you want direct control over the tree's structure rather than having it attempt to keep itself balanced (which doesn't normally apply to multiway trees) which tends to be the easiest thing to implement.


The universe is a figment of its own imagination.