Zhang, Yang; Yu, Xin; Zhang, Dongwen; Wei, Mengmeng; … - In: International Journal of Open Source Software and … 8 (2017) 2, pp. 44-58
Binary search tree is one of the most important data structures in program design. This article proposes a novel lock-free algorithm, which can implement the lock-free operations, such as search, insert and delete, using compare and swap (CAS). Unlike the previous studies of handling the inside...