red-black tree in German

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