2
Parallele dynamische Suche
Gibt es eine natürliche Parallele zu rot-schwarzen Bäumen mit ähnlichen oder gar nicht so schlimmen Eigenschaften für Aktualisierungen bei angemessener Arbeitseffizienz? Was können wir allgemein am besten für die parallele Suche mit Updates tun?