I spent some time trying to implement abstract data structure Red-Black tree. I just gave up. It gets very complicated in python. Coding it using C/C++ is not easy, but a real nightmare in Python. My idea was to reproduce a master template I already coded in C