Treap A basic implementation of a Treap implementing java.util.Collection. Beyond the standard Collection requirements, it also implements spliterator() to allow for efficient parallel streaming.