对树中数据的多线程访问

Question

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

Answer 1

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