stl_rbtree provides full-featured red-black tree implementation and easy-to-use API, with STL-fast performance. stl_rbtree also supports multiple key-equivalent values. An ideal red-black tree for any C/C++ project.
Usage example, full testing, as well as comparison with STL can be found in 'test.cpp'. A Makefile is also provided. Type "make && ./stl_rb" in 'src' folder to view the benchmark result.
- MSVC
- Cygwin
- Ubuntu 16.04 and Ubuntu 20.04
License under MIT license.