def clean_semver(cls, version_spec):
        return re.sub(r"([<>=~])\s+?v?", "\\1", version_spec, re.IGNORECASE)
def insert(root, key):
    left, right = split(root, key)
    return merge(merge(left, Treap(key)), right)