多线程访问树中的数据

Question

我想在C/C++中创建二叉搜索树数据结构，其中每个节点包含一些数据（对象或指针）。我将在多线程环境中访问此树。如果我可以保证每个线程都会访问（读取）树的不同子树/路径/节点，而不是线程安全的修改对象（或指向数据指针）在节点，所以我可以避免锁定？

Answer 1

锁定不是目标，提供独占访问资源。锁定是实现该目标的意味着。你已经说过你可以通过其他方式实现这一目标。使用这种其他方法将像使用锁一样是线程安全的。