Description: Red and black tree algorithm, the Internet has a lot of examples, including the transplantation of STL algorithms RBTREE, but I tried, not very easy to use the Arab-Israeli. This is the Massachusetts Institute of Technology, a data structure course realize, I modified it a bit, after 30-40 million the amount of data to test windows/unix done under test, no problem.
File list (Check if you may need any files):