A probabilistic linked-list with performance comparable to AVL-trees.