Skip to content

Latest commit

 

History

History
22 lines (13 loc) · 831 Bytes

README.md

File metadata and controls

22 lines (13 loc) · 831 Bytes
Raw

stl_rbtree: The BEST, STL-standard red-black tree

Build status MIT License

Introduction

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.

Example, testing & benchmark

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.

Fully tested on

  • MSVC
  • Cygwin
  • Ubuntu 16.04 and Ubuntu 20.04

License

License under MIT license.