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

W

wjy1986

Unregistered / Unconfirmed
GUEST, unregistred user!
想采用多线程去操作红黑树。但不要锁住整个树,可不可以锁住一个父节点这样的方式去实现?或者有没有其他的更好的方法,请指教。
 
L

LoveHui

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