I don't really feel like digging up my books of algorithms and coding my own red-black tree class, is there a good C++ implementation that anyone knows of?
I had thought I still had a Java implementation I had coded in the past, but apparently, I don't.
Google to the rescue once again...
Quzah.
Hope is the first step on the road to disappointment.
bit of a cheat but std::map is almost always a red-black tree
Free the weed!! Class B to class C is not good enough!!
And the FAQ is here :- http://faq.cprogramming.com/cgi-bin/smartfaq.cgi
Or std::set if the values are the keys.
You can look at stlport if they use a red-black tree and install their library in order to be sure.
All the buzzt!
CornedBee
"There is not now, nor has there ever been, nor will there ever be, any programming language in which it is the least bit difficult to write bad code."
- Flon's Law
Thanks, but I ended up just coding my own. The only ones I found on Google weren't very robust (I wanted, and ended up coding, a template-based R/B tree).
And the deletions/insertions weren't as bad as I recall them being, although they are some long functions.
