Многопоточный доступ к данным в дереве

Question

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

Answer 1

Блокировка - это не цель , предоставление эксклюзивного доступа к ресурсам.Блокировка - это означает достижения этой цели.Вы заявили, что можете достичь этой цели другими способами.Использование этого другого средства будет таким же поточно-ориентированным, как использование блокировок.