dictionary with custom ordering in python

Question

Is there an available map-like data structure in python that supports custom ordering, insertion and deletion? I want to store (key,value) pairs where keys are int and values are object with many fields so that they are ordered by some particular fields of the value.

Answer 1

i am settled with a dict of (key, val) and a priority queue of tuple (score, key) where score is used for sorting and can be derived from the val object.