It seems like implementing an RB tree in C++ is a hell of a nightmare.
I have tried to look for an implementation online but couldn't find a good and clean one.
Is there anyone here who had this nightmare before and could share his code?
Thanks.
By the way, for those who wonder, it is a part of a work for university ( supposed to be a tiny part, but actually it's a serious burden V_V )