Existe um análogo paralelo natural às árvores de vermelho-preto com propriedades semelhantes ou até mesmo terrivelmente piores para atualizações, sendo razoavelmente eficiente no trabalho?
De um modo mais geral, o que podemos fazer de melhor para pesquisas paralelas com atualizações?