我想在 C/C++ 中创建二叉搜索树数据结构，其中每个节点都保存一些数据(对象或指针)。我将在多线程环境中访问这棵树，如果我能保证每个线程都将访问(读取)树的不同子树/路径/节点，那么修改存储的对象(或数据指针指向)是线程安全的在节点中，所以我可以避免锁定？
最佳答案
锁定不是目标，提供对资源的独占访问才是。锁定是实现该目标的手段。您已经说过您可以通过其他方式实现该目标。使用这种其他方式将与使用锁一样线程安全。
关于c - 多线程访问树中的数据，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/6476110/