Оптимистическая синхронизация для двоичного дерева поиска ⇐ JAVA

[Anonymous]

Код: Выделить всё

public interface Set
{
// returns 'true' if x was added, 'false' if x was already in the set
public boolean add(int x);

// returns 'true' if x was removed, false if x wasn't in the set
public boolean remove(int x);

// returns 'true' if x is in the set, 'false' if it isn't
public boolean contains(int x);
}

Мне нужно реализовать параллельный набор на основе BST, используя оптимистичный шаблон блокировки «рука над рукой».
Я читал об оптимистической синхронизации, но до сих пор не могу понять, как это сделать. сделай это.

Подробнее здесь: https://stackoverflow.com/questions/793 ... earch-tree