Optimistische Synchronisierung für den binären Suchbaum [geschlossen] ⇐ Java

[Guest]

Code: Select all

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);
}

Ich muss einen gleichzeitigen BST-basierten Satz mit dem optimistischen Hand-over-Hand-Sperrmuster implementieren.
Ich habe über die optimistische Synchronisierung gelesen, kann aber immer noch nicht herausfinden, wie das geht Mach das.