Skip to content

backslash-zero/42-redBlackTrees

Repository files navigation

Red Black binary trees

Background:

C++ Implementation of self-balancing binary search tree with Red Black technique. This was done as part of the ft_containers project for 42 School.

Each node stores an extra bit representing "color" ("red" or "black"), used to ensure that the tree remains balanced during insertions and deletions.

Debugging use dot files:

The redBlackTree_debug.hpp helps generating a .dot file that allows us to generate these handy graphs for debugging.


Ressources:

About

Implementation of a Red-Black Binary Tree in C++

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages