The first task in fourth semester of programming course at my uni. The task was to implement a data structure in C, and I picked red-black trees.
- Automatic building, i.e. via make
- Automatic testing, I opted for Google Test famework
- Line coverage should be at least 95%
- No memory leaks, valgrind must be quiet as a lamb
I also wrote a program that dumps the tree in Graphviz dot format, so they could be neatly visualized - it helped me with debugging a lot!