如果实现红黑树的多线程增删操作？(50)

wjy1986 · 2009-07-20

想采用多线程去操作红黑树。但不要锁住整个树，可不可以锁住一个父节点这样的方式去实现？或者有没有其他的更好的方法，请指教。

LoveHui · 2009-07-20

没做过，但估计锁住一个父节点来操作树的方式估计不行，我想你可以在线程里创建一个临时的树，并对其进行操作，操作完成后一次将所有数据赋给真实的树，这样也可以提高效率吧，只是个建议，仅供参考。