Почему std :: карта реализована как красно-черное дерево?

Почему std :: map реализовано как красно-черное дерево ?

Есть несколько сбалансированных бинарные деревья поиска (BST) там. Каковы были компромиссы дизайна при выборе красно-черного дерева?