Wiktionary
red-black tree
n. (context computing English) A type of self-balancing binary search tree, typically used to implement associative arrays.