Я хочу создать бинарную структуру данных дерева поиска в C / C ++, где каждый узел хранит некоторые данные (объекты или указатели). Я доступ к этому дереву в многопоточной среде, если я могу гарантировать, что каждый поток будет иметь доступ (чтение) разные поддерева / дорожки / узлы дерева, чем потокобезопасно изменять объекты (или указатели данных указуют), хранящиеся в узлах и так я могу избежать блокировки?
Многопоточный доступ к данным в дереве
голоса
1
1 ответов
голоса 1
1
Блокировка не цель , обеспечивая исключительный доступ к ресурсам. Блокировка является средством достижения этой цели. Вы заявили , вы можете достичь этой цели других средств. Используя эти и другие средства будет как потокобезопасные , как с помощью замков будет.