def serialized(self):
        to_ret = {}
        for group, requirements in self.items():
            to_ret[group] = [str(requirement) for requirement in requirements]
        return to_ret
def insert(root, key):
    left, right = split(root, key)
    return merge(merge(left, Treap(key)), right)