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!