red-black tree

Etymology
From the colours traditionally used for nodes in diagrams of such trees.

Noun

 * 1)  A type of self-balancing binary search tree, typically used to implement associative arrays.

Translations

 * Bulgarian: черве́но-че́рно дърво́
 * Dutch: rood-zwartboom
 * Finnish: punamusta puu
 * German: Rot-Schwarz-Baum
 * Italian: RB-Albero
 * Portuguese: árvore rubro-negra
 * Spanish: árbol rojo-negro