Binary Search Tree

• Accommodating the coexistence of identical keys within a single node.

Red-black Tree

• Accommodating the coexistence of identical keys within a single node.

Memory Leak Validations

The code in this repository have been validated with the command below and confirmed that memory issue is absent.

valgrind --leak-check=full --show-leak-kinds=all --verbose --track-origins=yes --log-file=log ./a.out

Quick Start

1. git clone git@github.com:zengbs/trees.git
2. cd binary-serach-tree or cd red-black-tree
3. make clean
4. make
5. ./bin/a.out