edu.stanford.ppl » snaptree
The reference implementation of SnapTree, a concurrent AVL tree with fast cloning, snapshots, and consistent iteration.