I graduated from a CS program 6 months ago, and encountered red black trees in just one of my courses, so your experience isn't too different I think.