Por que std :: map é implementado como uma árvore vermelho-pret
Por que éstd::map
implementado como um árvore vermelho-preta?
Existem vários balanceados árvores de pesquisa binária (BSTs) por aí. Quais foram as desvantagens do design na escolha de uma árvore vermelho-preta?