%0 Journal Article
%T 无锁并发二叉搜索树的实现
%A 刘少东
%A 邢永康
%A 刘恒
%J 计算机应用
%D 2012
%X ？针对异步共享内存模型下的并发搜索二叉树（bst）数据结构,提出了一种新的无锁实现方法。通过一种有效的节点重用策略,使得删除操作是无等待的,插入操作是无锁的。实验数据表明,该数据结构是高度可扩展的而且在高负载下能提供很高的吞吐量。
%K 无锁搜索二叉树
%K 无锁
%K 无等待
%K 可扩展
%K 高吞吐量
%U http://www.joca.cn/CN/abstract/abstract15836.shtml