Operations on sorted maps

If I have a map sorted by values, is it possible to remove the key that corresponds to the largest value in O(1)?