red-black tree in Bulgarian

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