search

CSRT-NTUA / AlgoPlus

AlgoPlus is a C++17 library for complex data structures and algorithms
https://csrt-ntua.github.io/AlgoPlus
Apache License 2.0
159 stars 20 forks source link

Red black tree #71

Closed aveldan closed 1 month ago

aveldan commented 1 month ago

I have the red_black_tree full structure, traversal methods and Iterator class. Tested it locally with some examples works perfect. Will add test cases for the repo soon and also will add visualise, and examples soon. Making this PR so that you are up to date and will have some time to check out the main red black tree code.

spirosmaggioros commented 1 month ago

Thank you for contributing a whole class @aveldan Just for you to know, i will may review it on Saturday, otherwise @jbalatos will review it if he finds some time. I just have a lot to do these days. It will be reviewed and merged with or without corrections, dw.

spirosmaggioros commented 1 month ago

Test cases works for me, i will do a final check and it will be merged

spirosmaggioros commented 1 month ago

@aveldan I think everything looks good. I believe visualization and examples are missing, but you can add them in the future. For now, this will be merged