Added treaps