It then sets the delete-flag on the left edge of the target node using a CAS instruction.
we now describe the results of the comparative evalua­tion of different implementations of a concurrent BST using simulated workloads.