The story
From the colours traditionally used for nodes in diagrams of such trees.
Etymology from Wiktionary, CC BY-SA 4.0.
red-black tree
Today it means: A type of self-balancing binary search tree, typically used to implement associative arrays. Full definition →