/red-black-tree

STL style red-black tree with test cases

Primary LanguageC++

red black tree

This module is a part of yirong-c/CLRS

File Structure

.
├── red_black_tree.hpp          # main part of red black tree
├── red_black_tree_test.hpp     # auxiliary test functions
└── red_black_tree_test.cpp     # test cases (catch2)

Bibliography

Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2009). Introduction to algorithms (Third edition.). MIT Press.