I have a soft spot for red-black trees ever since reading about them in Dr. Dobbs - it's the first time I remember reading about a data structure (and it went mostly over my head at the time - but the fond memory remain):

I believe it was the 1992 article by Bruce Schneier:

https://jacobfilipp.com/DrDobbs/articles/DDJ/1992/9204/9204c...