A red-black tree is a self-balancing binary search tree that automatically adjusts ... and sets to maintain good performance ...