ft_containers

This is the ft_containers project from the new cursus.

You have to reimplement the following C++ containers:

• Vector (std::vector)
• Map (std::map)
• Stack (std::stack)

STL is not allowed. That means you cannot you cannot use <iterator> or even <utility>.

My map/set implementations all use the Red-Black Tree as the underlying data structure. Red-Black Tree implemented in RBTree.hpp file in this repository.

Bonus:

• Set (std::set)

This implementation comes with a large set of tests in the test directory.

docs

Here are some random useful / interesting links:

• Which headers are STL
• An introduction to C++ Traits
• What is meant by "Constant Amortized Time" when talking about time complexity of an algorithm?
• Map implementation - Red-Black trees