La versión persistente del árbol rojo-negro requiere un espacio O(log "n") para cada inserción o borrado, además del tiempo.