English Red–black tree Cited by user Sytelus on 02 Sep 2015 A red–black tree is a kind of self-balancing binary search tree in computer science.