you will fined two pdf documents attached in this repository, i highly recommend you to check them out if you are working on this project yourself.

Into to algorithems was my resource for the Red Black Tree data structure.

The C++Standard Library - 2nd Edition was a great help when trying to understand the STL works.

creating a custom allocator :

https://docs.ros.org/en/foxy/Tutorials/Advanced/Allocator-Template-Tutorial.html

https://docs.microsoft.com/en-us/cpp/standard-library/allocators?view=msvc-170

https://www.codeproject.com/Articles/4795/C-Standard-Allocator-An-Introduction-and-Implement

std::vector reff: https://www.ibm.com/docs/en/xl-c-and-cpp-aix/12.1.0?topic=SSGH3R_12.1.0/com.ibm.xlcpp121.aix.doc/standlib/stl_vector.html

https://docs.microsoft.com/en-us/cpp/standard-library/vector-class?view=msvc-170

https://iq.opengenus.org/implement-binary-search-tree-in-cpp/

iterators :

https://www.internalpointers.com/post/writing-custom-iterators-modern-cpp

https://anderberg.me/2016/07/04/c-custom-iterators/

The C++Standard Library - 2nd Edition.pdf //page 434

https://azrael.digipen.edu/~mmead/www/Courses/CS270/STLImplementations.html

enable_if : https://eli.thegreenplace.net/2014/sfinae-and-enable_if/

https://www.youtube.com/watch?v=mNxAqLVIaW0&t=672s

https://learn.microsoft.com/en-us/cpp/standard-library/enable-if-class?view=msvc-170

Sentinel node :

https://en.wikipedia.org/wiki/Sentinel_node

rbt : https://www.cs.usfca.edu/~galles/visualization/RedBlack.html

https://en.wikipedia.org/wiki/Red%E2%80%93black_tree#Insertion