多線程訪問樹中的數據

Question

我想在C/C++中創建二叉搜索樹數據結構，其中每個節點包含一些數據（對象或指針）。我將在多線程環境中訪問此樹。如果我可以保證每個線程都會訪問（讀取）樹的不同子樹/路徑/節點，而不是線程安全的修改對象（或指向數據指針）在節點，所以我可以避免鎖定？

Answer 1

鎖定不是目標，提供獨佔訪問資源。鎖定是實現該目標的意味着。你已經說過你可以通過其他方式實現這一目標。使用這種其他方法將像使用鎖一樣是線程安全的。